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ON THE COMPLETENESS OF STURM-LIOUVILLE EXPANSIONS 


GARRETT BIRKHOFF, Harvard University, anpD GIAN-CARLO ROTA,* Massachusetts 
Institute of Technology 


1. Historical remarks. A very old difficulty in the theory of ordinary differ- 
ential equations is the proof of the fundamental assertion about the eigenfunc- 
tions of a Sturm-Liouville system: that such a sequence of functions is complete. 
In the special case of y’’+Ay=0, this difficulty can be resolved by elementary 
methods taught in advanced calculus (See, for example, [4], Ch. IX or [10], 
Ch. XIII). However, it should be remembered that, even in this case, the diffi- 
culty perplexed such mathematical giants as Euler and Lagrange, being finally 
resolved rigorously by Dirichlet and Riemannf only after a century of con- 
troversy. 

The general case is correspondingly more difficult, though the difficulty is 
commonly glossed over by physicists. In his celebrated Theory of Sound (Art. 
187), Rayleigh discussed the number of zeros of the remainder of an “arbitrary 
function” after the first m terms of the Sturm-Liouville series have been sub- 
tracted from it. He then asserted that “the application of this theorem to 
demonstrate the possibility of expanding an arbitrary function in an infinite 
series of normal functions would proceed exactly as in Art. 142,” that is, as in 
the case of Fourier series. Sommerfeld (Partial Differential Equations, p. 179) 
refers to this result as the Ohm-Rayleigh Principle. 

Apparently Bécher queried Lord Rayleigh about his statement. His ques- 
tion received the following reply, in 1899; a photostat of it is reproduced in 
Figure 1 because of its historical interest. 


Dear Prof. Bécher 


I doubt if I had any special method in my mind when I wrote §187. At any rate if I had 
then, I have not now. 

I think I took this case as covered by the general theory as in Ch. IV. I have often wished 
that mathematicians would devote themselves to improving the rigour of this and similar 
demonstrations, rather than to inventing special methods for the particular cases. 

Prof. Klein, who was here a few months ago, spoke of some recent work of Poincaré in this 
direction. Probably you know of this. I think Klein specially mentioned something published 
at Palermo. 


Actually, Rayleigh could have justified his statement quite easily, had he 
combined already available results with some simple observations about Hilbert 
space. It is the purpose of this note to supply the needed argument; it follows 
| lines originally suggested by George D. Birkhoff [1]. 


2. Role of Hilbert space. Let € be the Euclidean vector space ({1], p. 189) 
of all real functions y=f(x) continuous on aSx 3b. Given fC€ and a sequence 


* Professor Rota’s work was partially done under Contract 7667, Office of Naval Research. 
t See [6]. Fourier’s arguments were hardly rigorous; he referred loosely to “all possible func- 
tions” (Analytical Theory of Heat, end of Art. 224). 
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{¢x} of normalized orthogonal functions, one can define the formal expansion 


b 
(1) f~ + a= (f, = f Soxdx. 


- 


| 
Fic. 1 
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The coefficients c, always satisfy the Bessel inequality 

(2) Las f f (xdx < 

1 a 


The sequence {¢;} is called complete when, for every fEG, the Bessel inequality 
(2) is an equality (the Parseval equality): 


b 
(2*) e) = f f (x)dx. 
1 1 a 
It is proved in advanced calculus that the cosine functions 
= cos kx (k = 0,1,---) 
are complete on 0 Sx as are the sine functions 
= V(2/m) sin kx (k= 1,2,---); 


these are correlated with the even and odd components 3[f(x)+f(—x)] and 
4[f(x) —f(—x) ], respectively, of a general continuous function on —7 Sx Sr. 

The expansion (1) establishes a linear isomorphism - be- 
tween © and a subspace 0(€)=@ of the space 6 of all infinite sequences 
(a, ++) satisfying Moreover, if (real) inner products are 
defined in § by 


then the mapping @ preserves inner products: if 0(f)=y and 6(f)=7, then 
J2f(x)f(x)dx = (y, 7). The definition (3) makes § a Euclidean vector space, and 
in fact a Hilbert space lz; relative to the usual distance formula 


(3’) 
defined in § by (3), 6 is distance-preserving (an isometry). 


Now consider a general regular Sturm-Liouville system. It suffices to con- 
sider the differential equation 


(4) + a(x))y = 0, 


since other cases can be reduced to this by Liouville’s transformation ([9], 
p. 238; [5], pp. 291-295.) We assume separated endpoint conditions, of the form 


(4’) af(0) + arf’(0) = Bf(x) + Bif’(x) = 0. 


As essentially shown by Liouville, one can then derive the following asymptotic 
estimate ((9], p. 244; [3], Part B) for the eigenfunctions of (4)—(4’): 


(5) V(x) = /(2/m) cos kx + O(1/k), 
provided a,+0 and 6,0. (If a:=0 or B,=0, use sine in place of cosine.) As a 
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corollary, we have the relation lv — dul]? = O(1/k?), where ¢; is an orthonormal 
basis* of cosine or sine functions. Hence, in particular, 


all? < + ©. 
k=l 


3. Main theorem. The completeness of the ¥ now follows from a general 
theorem about bases in Hilbert space. This can be made to follow from more 
general theorems on biorthogonal systems ([8], p. 206), but we have not seen 
a simple direct proof in the literature. 


THEOREM 1. Let g (k=0, 1, - - - ) be an orthonormal basis in Hilbert space 
§ and let (R=0, 1, - - - ) be an orthonormal sequence in satisfying 


(6) D — gull? < + &. 
k=l 
Then the sequence {yx} is also an orthonormal basis. 
LemMA. Let ¢o, ¢1, : - + be an orthonormal basis in the Hilbert space . Let 
Wo, v1, bean orthonormal sequence in satisfying the conditions 
(7) ||\ve — oll? < 1. 
k=l 


Then the sequence {yx} is also an orthonormal basis in §. 


Proof. If the sequence {yx} were not a basis, then we could find a nonzero 
function g orthogonal to every yx. For this function, (g, dx) = (g, Ye) + (g, de 
=(g, d.—¥.). Squaring and using the Schwarz inequality, 


(7') (g, dx)? = (g; de — S — vell?. 


Summing with respect to k, we get 
5 lel? — val? < lil 


the {¢:} being a basis, in evident violation of Parseval’s equality. 


COROLLARY 1. Replace condition (7) above by the weaker condition 
k=N+1 


for some integer N. Then every element of orthogonal to do, , dx and to 


* By a basis for the Hilbert space $, we mean a subset, whose finite linear combinations are 
dense in $. 
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Proof. Any such element g would satisfy the inequality (7’) for all k>WN. 
Hence, summing over all k, since (g, ¢,) =0 for k=1, -- - , N, we have 


k=1 k=N+1 k=N+1 
again contradicting Parseval’s equality (2*). 


COROLLARY 2. Under the assumptions of Corollary 1, every element of 
orthogonal to and to the elements 


(8) Mn = On — (dn, Ve) Ve, n= 0, 1,---,WN, 


k=N+1 
must vanish. 


Proof. For any such element g we have 


(g, dn) = (g, + (Gn, Ve) (g, ¥x) = 0; n=0,1,---,WN. 


k=N+1 
Thus g also satisfies the conditions of Corollary 1, and therefore vanishes. 


The proof of Theorem 1 can now be completed as follows. 
Choose an integer N so that 


DX || — < 1. 
k=N+1 


By Corollary 2, any element g of $ which is orthogonal to the elements Wy 41, 
Yvs2, °° and to the elements 7, (n=0, 1, - - - , N) defined by (8) must vanish. 
Denote by S the set of all elements of § orthogonal to Wii, Evi- 
dently S is a vector space containing mo, m,--:-, . By virtue of the above 
remark, the vector space S contains only the linear combinations of these ele- 
ments. In other words, S is a finite-dimensional vector space whose dimension 
is at most N. 

But the elements yi, - - - , ¥y also belong to the vector space S, and they are 
linearly independent (they are an orthonormal sequence!). Therefore the 
elements Yi, - - - , Ww are a basis for the vector space S ({2], pp. 168-9). Hence 


the elements 70, m1, are linear combinations of yi, -- It follows 
that any element of § which is orthogonal to all the y must vanish, because 
such an element is also orthogonal to 0, m, and toWw4i, Yvy2, °°. We 


conclude that the sequence {yx} is complete. 


4. Further discussion. As Rayleigh, like most of his contemporaries, prob- 
ably interpreted “completeness” as referring to pointwise or uniform con- 
vergence, it is relevant to discuss the relation between the “mean-square con- 
vergence” defined by the Parseval equality, and pointwise or uniform con- 
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vergence. Some facts can be proved easily, without an appeal to the Lebesgue 
integral. 

Thus, from the Weierstrass approximation theorem (surely known to Ray- 
leigh!), it follows immediately that the set $ of polynomial functions is dense 
in §. Therefore, the functions of class @’, @’”’, etc. (the number of primes refer- 
ring to continuous differentiability) are also dense in 9. By a slight modification 
near the endpoints, one can however approximate any such function by one 
satisfying the separated endpoint conditions (4’), arbitrarily closely in §. We 
now observe 


THEOREM 2. If fEC” satisfies the endpointcon ditions (4’), then the kth term 
of the expansion of f in the eigenfunctions y;, of the Sturm-Liouville system (4)-(4’) 
is O(1/k?). 


Proof. Equation (4) implies 


On the other hand, by the Lagrange identity and (4’) 

since f and the y; both satisfy (4’). Hence (9) implies 
(9*) ce = (1/2x) — (x) |dx = O(1/k*), 


where the last equality follows since \,=O(k?), while the yx, g, and f”’ are uni- 
formly bounded, all by (5). Uniform convergence follows from (9*) by the 
Weierstrass M-test. 

So far, Lebesgue integration has not been invoked. This is needed to identify 
© as constructed above with the class L2(0, +) of functions whose squares are 
Lebesgue integrals. Specifically, given any formal sum of cdx(x) with Do? a 
<-+ ©, one can extract from the partial sums on(x) = ) 7 cxdi(x) a subsequence 
One) (x) converging almost everywhere to a (Lebesgue integrable) limit o,.(x); 
this is the essence of the proof of the Riesz-Fischer Theorem ((7], p. 185); any 
two such limits are equal a.e., and determine the same o,, in 9. Using these 
facts, one can prove 


THeEoreEM 4. If the nth partial sums on(x) = >~” cxds(x) in (1), converge point- 
wise to f(x) then they converge in the mean square. 


For, by hypothesis, the o,<)(x) mentioned above converge pointwise to f(x); 
hence f(x) coincides with ¢,,(x) almost everywhere, implying the Parseval equal- 
ity (2*). We omit the details. 
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CorOLLary. If the nth partial sums o,(x) in (1) converge pointwise to f(x), for 
all f in any dense subset D of S, then {dx} is complete. 


It is not clear that the above results can be proved without using the 
Lebesgue integral. They provide a final link between classical pointwise con- 
vergence and the modern theory of mean square convergence. 
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OPERATORS AND THE r-WAY CROSSED CLASSIFICATION 
J. D. BANKIER, McMaster University 


1. Introduction. The development of the analysis of variance for the r-way 
crossed classification usually involves some tedious algebra. It is our purpose 
to clear much of this algebra away by means of an operational approach to the 
problem. The resulting presentation has been used successfully with under- 
graduates. 


2. The 2-way crossed classification. It will be easier to understand what 
follows if we first review some of the results for the case where r=2. Here we 
make observations, X ;;,, and are concerned about the effect upon these observa- 
tions of two factors, temperature and pressure, say. We make a selection of p 
temperatures and g pressures and make m observations at each of the g pos- 
sible combinations of temperature and pressure. We assume that the expected 
value of Xj, is given by the equation 


(1) E(Xix) =ptart Bit (a8); (i= 1, 1, 1, 


where yp is a constant, a; and 8; are the main effects of the ith temperature and 
jth pressure while (a8); is called the interaction between the ith temperature and 
the jth pressure. As we shall see in the general case, we may assume without 
loss of generality that 
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Pp q 
(2) = = = = 0. 
i=1 j=l i=l j=1 
We are interested in testing three hypotheses; the first is that the tempera- 
tures all have the same effect and hence, by (2), all a; are equal to zero. The 
remaining hypotheses are 8; =0 and (a@8),;;=0 for all i and 7. To test the hypoth- 
eses we form an analysis of variance table containing the quadratic forms 


SSA = (X;.. — X...)2, SSB = mpd 
i= j= 
SS(AB) = n (Xi. — Xi... — X%...)?, SSE= (Xin — 
ii, 
SST = (Xin — X...), 
id, 
where subscripts replaced by dots have been averaged over. The above quadratic 


forms satisfy the identity SST =SSA+SSB+SS(AB)+SSE which may be re- 
written as 


(3) XY Xin = npgX:.. + SSA + SSB + SS(AB) + SSE. 


i,j,k 


The ranks, or degrees of freedom, of the quadratic forms are p—1, g—1, 
(p—1)(q—1), pa(m—1) and npq—1, respectively. The mean sums of squares, 
MSA, MSB, MS(AB) and MSE are obtained by dividing the corresponding 
sums of squares by their degrees of freedom and it is the ratio of the first three 
mean sums of squares to the fourth which are used to test the three hypotheses. 
More detail and proofs will be given in the succeeding sections of this paper when 
we consider the general case, our approach being one which was used by Wald 


[2]. 


3. The r-way crossed classification. The reader may find it helpful to set 
r=2 in the work that follows and compare the results with those given in Sec- 
tion 2. An observation is denoted by Xa=Xa,..-e,4,, @i=1, ti, where the 
last subscript is used to indicate replications. Main effects and interactions are 
subset of R=(1, ---, 17) and w(J, az) =p if J is the null set. 

We introduce two operators, D;= D,, which drops i and a; from p(R, apr) and 
M;= Ma, which averages a function over a;, if a; appears, and otherwise leaves 
the function unchanged. These operators obey all the ordinary laws of algebra, 
excluding division. Corresponding to equations (1) and (2), we assume that 


(4) E(Xa) = (1 + D)zn(R, ae), 
(5) Mill, a) 0, Gj 1, 


where (1+D)r=(1+Dy,) - - - (1+D,). 
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It is easy to establish 

Lemma 1. Independent of condition (5), 
(6) M(1+D)=Mit+D, (1-—M,)(1+D) =1-M,. 
Subject to condition (5), 
(7) (Mit oz) = Dw(R, az), (1 — Mi)u(R, ar) = u(R, ae), 
provided that these expressions are not multiplied by Dj. 


We define the sums of squares 


(8) = az), 

where t=, - - - t,41, I is a subset, not necessarily proper, of the set R+1 
= (1, »r+1), Mi, Mi, 

(9) A(I, a1) = — M)1Xz, 


Mryi-1r= Mi: Mi, and (1—M)r=(1—M;,) - - - (1— We 
note that, if J is the null set, A =A (0, aco) = Mry1:X.=X, where X is the mean of 
all observations and SS(0) =tX?. We also define an error sum of squares, SSE, 
as the sum of all sums of squares such that r+1 is a member of the set J so that 


(10) SSE = (1 + D)pSS(R + 1). 
We now establish the fundamental result 
Lemma 2. A(J, ar) = where Mb, - Mp,,,- 


Proof. Note that (1—M1)X.= Mo,(t8e,0,—1)Xb,03---2,4,. Then the desired 
result follows from definition (9). 


We are now in a position to establish a result corresponding to (3). It is 


THEOREM 1. #MX2=(1+D)SS(R+1), where t=th- ++ tas, M=Meu 


Proof. Making use of equations (8), (9) and Lemma 2, we have 
(1 + D)SS(R + 1) = (1+ + 1, 

= (tbs — — 1) 
= + tse — = (Mans. 

CoroLuary 1. The analysis of variance table adds up since 

SST = SS(1) + + SS(r) + SS(1, 2) + +--+ 
+ SS(1,---+,7) + SSE, 
where SST =tM(Xe—X)?. 


= 
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CoroLuary 2. SS(J) 
We also note that 


ti 


(11) >> AU, ar) = My (tas — = 0 


since 


Mathematical induction and (11) may be used to verify that any A(J, ay), 
which has at least one of the a;;=1, can be expressed as a linear combination of 
terms such as A(I, by) where no 0;, is equal to unity. This result leads to a set of 
linearly independent linear homogeneous equations in the A (J, ar) and we may 
conclude that the rank of SS(J), a quadratic form in the X,, does not exceed 
(t—1)z. Referring to Theorem 1, we see that 


(12) t = rank (¢MX*) S (1+ D)(¢— = [1+ =! 


and this is only possible if the rank of SS(J) is (¢—1)r. 
To simplify (10), our definition of SSE, we apply the second corollary of 
Theorem 1 to obtain 


SSE = tM,M.|[(1 + — 
where X>, is the mean obtained by averaging X, over b,.1. We observe that the 
degrees of freedom of SSE cannot exceed (1+D)r(t—1)r41=tr(tp41—1), and 
an argument similar to that associated with (12) shows that ftr(t,41—1) is in- 


deed the rank of SSE. Equation (12) also shows that the degrees of freedom in 
our analysis of variance table add up to those of the total sum of squares, SST. 


4. The r-way crossed classification without replication. All definitions and 
results of the preceding section hold with the understanding that ¢,4;=1. We 
denote our observations by Xap and define 


Hap = E(Xa,) = (1 + ae) 
and 
Ha, = = + D)eu(R, ag) = (1 + + ae) 
= (1 + D):Dr-m(R, ar) = (1 + D)m(, a), 
making use of Lemma 1. Multiplying both sides of this result 
(13) Bo, = (1 + D)m(J, az) 


by (1—M); and applying Lemma 1 and equation (5) we find that 
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(14) az) = (1 — = — 


It is easy to verify that (14) does give us the unique solution of (13) and, if we 
make (14) our definition of uw(J, az), that our earlier definitions (4) and (5) are 
satisfied. Wald defined the main effects by u(t; @i,) =Ba,,—H, and the inter- 
actions by 


(15) (I, ar) = Ba, — [(1 + — 1Ju(J, az) 


where he subtracted interactions of lower order corresponding to subsets of ay 
from the mean. This is a recursive way of obtaining (14) since (15) is merely 
(13) rewritten. Since the formulas for A (J, az) and u(J, az) are of the same form, 
A(I, az) is an unbiased estimator of w(J, az). 

Up to this point, our work has been algebra rather than statistics; we now 
turn to the statistical aspects of the subject. We shall see that, when there is no 
replication, we must assume that all the (r—1)st order interactions, u(R, ar), 
are equal to zero. We introduce the hypotheses 


A(I): a1) =0 (ai; 1, 1, k). 
We define €.,=Xa,—HMag, and assume that the X,, are NID(uo,; 0), that is, 


they are normally and independently distributed with means ya, and a common 
variance o?. Also Za,= (Xaz—HMa,)/o and hence are NID(0; 1). We define 


A*(I, a1) = Mr-i(1 SS*(I) tgM,A**(I, ar). 
An application of Theorem 1 shows that te M. rZap= (1 +D)rSS(R) and a con- 
sequence of Cochran’s theorem ([3], p. 107) is 


THEOREM 2. The quadratic forms SS*(I), OSkSr, are independently dis- 
tributed as x? with (t—1)1 degrees of freedom (d-f.). 


It is easy to verify, with the help of (14), that 
(16) ar) = ar) + A*(Z, ar) = wd, ar) + — 
and this result leads to 


THEorEM 3. Jf H(J) holds, SS(I)/o?=SS*(I) and is distributed as x? with 
(t—1)1 d.f. and is independent of SS(R) provided H(R) holds. 


Proof. This theorem is an immediate consequence of (16) and Theorem 2. 


It follows, if we assume that the highest order interactions, u(R, ar), are 
zero, that F(I) = MS(I)/MSE has the F-distribution with (t—1); and (t—1)e 
d.f., where MS(I) =SS(1)/(t—1)1, MSE=SS(R)/(t—1)r. This result makes it 
possible to test the hypothesis H(J) at the 100(1—a)% level of significance by 
rejecting H(J) if F()>F., where Pr(F>F,.) =a. This test seems reasonable if 
we recall ({1]) that 


E(MSE) = 0, E[MS(I)] = o* + tro*(I)/tr, 
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where o2(J) is not a variance but is defined by ar)/(t—1)1. 

Suppose we wish to test the hypothesis that both H(J) and H(J) are true 
while making our usual assumption that H(R) holds. Then SS(J) and SS(J) are 
distributed as x’o?, independent of each other and of SSE=SS(R), with (¢—1), 
and (t—1), d.f., respectively. Hence their sum is distributed as x’e?, independent 
of SSE, with (¢—1);+(¢-—1), d.f. Thus FU, J)=MS(I, J)/MSE has the F- 
distribution with (¢-1);+(¢—1)z and (t—1)e d.f., where SS(Z, J) =SS(J) 
+SS(J) is the pooled sum of squares, corresponding to the two hypotheses being 
tested, with degrees of freedom obtained by pooling the corresponding degrees 
of freedom, and MS(J, J) =SS(I, 

There may be cases where not only the (r—1)st order interactions, u(R, ae), 
are assumed to be zero but also certain others, say the u(J, a7). The preceding 
argument leads to replacing SSE=SS(R) by SSE,= SS(J)+SS(R) with a cor- 
responding pooling of the degrees of freedom. 


5. The r-way crossed classification with replication. We return to the nota- 
tion of Section 3 and find that, with minor modifications, the results of Section 4 
still hold. We note that ys= E(X.) =, and that, in Theorem 2, we should ex- 
tend the range of k to r+1. Also (14) becomes 


(17) a1) = Maryir(1 — M) 
a result based on the assumption that ‘ 
(18) Ha = Map = (1+ D)u(R + 1, anys). 


But then w(J, r+1; az, = Mr_r(1 — Myy1)(1—M) ma=0, since (1— M41) ps 
= (1— M,4:)4a,=0, and it follows that (4) and (18) are consistent. We conclude 
that any interaction, whose last index is r+1, is a priori zero. We have seen 
in the preceding section that, in this case, the error sum of squares, SSE, is 
the sum of all sums of squares with last index r+1. This is simply the definition 
of SSE given in (10). Theorem 3 leads us to the conclusion that SS(J) and SSE 
are independently distributed as with (¢—1)7 and ¢tr(t,41—1) d.f. Thus we 
may still use the test of H(J) given in Section 4. 


6. Computation of the sums of squares. We first establish 


THEOREM 4. T2,/t=(1+D):SS(1), where SS(0)=tX? and T. 
= 


Proof. Consider the set of t; variables X,, and apply Theorem 1 and its second 
corollary to obtain 


(1 D)1SS(I) = + D)1(t8s¢ 1)1]Xo,Xe, 


4:M,M.[(1 + D)1(tbse - 1);]X,X. = (tr/t)(A + D)SS(1). 


7 | 
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Then, since Xe,=trT,/t, the desired result follows. 


In order to obtain the entries in the analysis of variance table, we first com- 
pute the correction term SS(0) = T?/t, where T is the sum of all the observations. 
Then, by Theorem 4, 


ss) = W/) Gi =1,+++,7). 


a;=1 


Next, 


ts tj 
(tits/) Toye = SS(i, j) + + SS(j) + SSO) 
and we can solve for SS(i, 7). Continuing this procedure, we can compute all of 
the sums of squares save SSE and SST. It is easy to verify that SST= 0. X? 
—T?/t and then SSE may be obtained by subtraction since Corollary 1 of 
Theorem 1 holds. 

The reader who is interested in further applications of this operational 
method will find them in another paper [1]. Models other than the Type I 
model of this paper are considered, expected values of mean squares are ob- 
tained, and the variances of variance components are determined. 


References 


1. J. D. Bankier, An operational approach to the r-way crossed classification, Ann. Math. 
Statist., vol. 31, 1960, pp. 16-22. 

2. A. Wald, The Analysis of Variance and Covariance (notes prepared by Ralph J. Brookner), 
Columbia University, 1941. 

3. S. S. Wilks, Mathematical Statistics, Princeton, 1947. 


SOME INEQUALITIES FOR POLYNOMIALS* 
Q. I. RAHMAN, Northwestern University 


1. Let p(z) = >-%., 4,2” be an arbitrary polynomial of degree m in z=x+iy 
and let | p(z)| <M on a set & The modulus of p’(z) on & has an upper bound 
depending on M, on n, and on the set &. In this connection Sewell [3] has proved 
the following theorem. 


TuHEorEM A. Let p(z), a polynomial of degree n in 2, be in modulus less than or 
equal to a constant M ona set & which has no isolated points and whose complement 
has finite connectivity. Then | ?’(2)| <= MK,(&)n* on &, where the constant K,(&) 
depends only on &. 


This theorem generalizes the following theorem of A. Markoff (see [2]). 


* Research supported by the National Science Foundation. 
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Tueorem B. Let | p(x)| $M in the interval -1SxS1. Then | p’(x)| < Mn? 
for 


| hen following theorem due to Bernstein (see [2]) gives another estimate for 
p’(x)|. 


C. Let |p(x)| SM in the interval —1Sx<1. Then |p'(x)| 
Mn/(1—<x?)!/? for —1<x<1. 


For every subinterval of (—1, 1) this result is very much better than the 
theorem of Markoff if 7 is sufficiently large. 

It was later on proved by Sewell [4] that if the set & is bounded by an 
analytic Jordan curve @ then | p'(z)| <= MK;(C)n, where K2(C) is a constant 
depending only on ©@. If @ is the unit circle, we know by a theorem of Bernstein 
that K,(C)=1. It may be interesting to consider some well-known sets & and 
to solve the problem in each case. 

We prove first of all the following theorem 


THEOREM 1. If p(z)= 02-9 4,2" is an arbitrary polynomial of degree n in z 
and @ is the boundary of an ellipse in the 2-plane then for every R21 


flooble)”, 


where b denotes the semiminor axis of the ellipse. 


Proof. Let us suppose that the ellipse has its foci in the points c and —c on 
the real axis. The Laurent polynomial 


takes on | ¢| =1 the same set of values as p(z) does on the boundary @ of the 
ellipse. Hence for k21 


d fe (b+ (6? + 1) 7 
c (b+ (6? + 1) 
zi b+ (8+ | | | 


| 
ae! 


n 2 


the 


| 
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= ac? 2 b+ (b? +2)? ¢ 


(b+ 
| a | 


1 d Fc 
= — d 


A theorem of Zygmund [6] states that if s,(z)= 0", },2”, then for every 


k21 
si (2) |*| = | sa(z) | de | 


Applying this result to the Laurent polynomial (1), we get from above for 
k21 


k 


nk c (64+ (82+ 
= d 
b+ ¢ | a | 


p(2) | 


and the theorem follows by taking the kth root of both the sides. 

The case k= is maxzce@ | p’(z) | <(n/b) max.ce | p(z)| , also proved by 
Sewell [5]. 

By applying Zygmund’s theorem to p(af+co+cuf-"), where 1, co and cy 
are complex numbers, analogous results for various other curves may be deduced. 
We also prove 


dg n* 


THEOREM 2. [f & is the arc of the parabola x*=ay(a>0) with endpoints 
(—1, 1/a), (1, 1/a), and if p(z) = >°%., 4,2” is a polynomial of degree n in z and 
| p(z)| =M on &, then 


(2) | p’(z) | max| 2atn |. 


Proof. The polynomial p(x+i(x?/a)) is of degree 2” and takes in the interval 
—1Sx 31 the same set of values as p(z) does on the arc of the parabola. Hence 
from Theorem B it follows that for z€&, | 1+2i(x/a)| | p’(2)| $4.Mn? or 


4Mn’a 


(3) | p’(2) | 


for 
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If we apply Theorem C to the polynomial p(x+i(x?/a)) we get 
2Mna 


(4) | | = (a? + 4x?) 1/2(1 x?)1/2 j 


Case i. If a2, the term on the right side of (4) increases with |x| and there- 
fore it follows from (4) that for x? $1—(4n?)-! 
4Mn’a 
+ 4[1 (4n?)—]} 1/2 
On the other hand the term on the right side of (3) decreases as | x| increases 
and so from (3) we have (5) for x?>1—(4m?)-1. 

Case ii. a<2. As in Case i, (5) holds for |x| >[1—(4m?)-!]"/2. As |x| in- 
creases from 0 to [}(4—a?) ]*/?, the term on the right side of (4) decreases and 
attains a minimum at |x| = [#(4—a?)]"/?. For |x| > [}(4—a*)]"*, it is mono- 
tone increasing. Therefore, for |x| < [1—(4n?)-1]1/2 


which is equal to the right side of (2) and the theorem is proved. 


(5) 
a 


2. Let p(z) = >>?- 4,2” be a polynomial of degree m such that | p(z)| <1 for 
| z| <1. If R>1 then by the maximum principle 
max | 2"p(z-")| < max | 2*p(2-)| = max | p(z)| = max | p(z)| <1 
jel Jz] =1 =1 =1 
so that | | S.R*. But | =max;.j-r | p(z)| and 
therefore p(2z)| 

The example p(z) =2" shows that the estimate is best possible. Thus, the 
upper bound of | p(z)| over a certain circle being given, we can determine its 
upper bound over a larger concentric circle. 

An upper bound for | p(z)| over the linear interval (—1, 1) having been 
given, Bernstein determined the upper bound for | p(z)| over an ellipse having 
foci at the points 1 and —1. He proved ([(1], vol. 1, p. 137, problem III 271): 


THEOREM D. Let p(z) be a polynomial of degree n or less such that in the inter- 
val (—1, 1) of the real axis | p(z)| $1. If R is the sum of the semiaxes of an ellipse 
passing through the point z and having foci at the points —1 and 1, then | p(z)| <= R’. 


Here we prove 


THEOREM 3. Let p(z) be a polynomial of degree n. If © denotes the boundary 
of an ellipse whose foci lie at the points —1 and 1 and the sum of whose semiaxes is 
R, then for a positive integer m, 


(6) f ol 0) f | rae. 


| 


nber 
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The proof makes use of the following lemma. 


Lema. Let f(z) = a,2", where M and N are positive integers. If u(r, f) 
denotes the mean value of |f(z)| over the circle |z| =r, then 


Proof. F(z)=2-"f(z) is regular in the punctured plane |z|>0, the point 
z= © included. §(z) = F(z~') is regular in the finite circle | z| <o and u(r, F(z)) 
is the mean value of | %(z)| on the circumference |z| =r-!. Consequently 


¥(z)) 2 u(rz', §(z)), rz? < 


or u(r, F(z)) 2u(re, F(z)), O0<1r1<re, from which the lemma follows. 
Proof. lf m is a positive intger, then 


is a function of the form f(¢) = )>™._y at’ with M=mn+2, N=mn. Therefore, 


it follows from the lemma that 
4 
lar 


< f | p(cos 6) |"| sin de 
0 


1 
= f | p(cos |" sin = 2R™™+1 f | p(x) 
0 -1 


By taking the mth root of both the sides of (6) and making m— ~~ we get 
Theorem D. 
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MEAN VALUE THEOREMS FOR FUNCTIONS WITH 
FINITE DERIVATES 


D. B. GOODNER,* The Florida State University 


The law of the mean and many of its extensions require the existence of the 
derivative. However, since the derivative may fail to exist, it seems desirable to 
have expressions which may serve us when there is no derivative. The purpose 
of this paper is to consider extensions of the law of the mean to functions which 
have finite right and left “Dini derivates.” Theorems of Karamata [1] and 
Vutkovié [4] as corrected by Utz [3] are contained in our results. 

In some cases we need not require that all derivates be finite. Since these 
cases are easily resolved, they will be left for the consideration of the reader. 

Let f be a function defined on a finite closed interval a<x <b. Throughout 
this paper we will use Dtf, D,f, D-f, and D_f to denote the upper right, lower 
right, upper left, and lower left derivates ([2], p. 188), respectively, of f. In 
addition, if » and g are real numbers, we will use pD(+)f+qD(—)f to denote 
any one of the expressions 


p2D*f +.q2D-_f, psDif + + 


Finally, we will use pD({)f+¢D(_)f to denote all four of the above expressions. 
Our first theorem is an extension of Rolle’s theorem. 


THEOREM 1. Let f be a function which is continuous at each point of the finite 
closed interval aSx Sb, let f(a) =f(b) =0 and let Dt+f, D,f, D-f, and D_f be finite 
at each point of the open interval a<x<b. Then there exist numbers £, p, and q 
with a<&<b, p20, g20, p+q=1 for which pD(+)f(E) +qD(—)f(& =0. 


Proof. To avoid unnecessary repetition we shall prove the theorem for only 
one possible choice of derivates. The relations for other pairs of derivates can 
be similarly proved. 

If f(x) =0 on aSx Sb, then we may take £=}(¢+b) and p=q=}. If f(x) 40 
on aSx3b, then, since f is continuous, it assumes a positive maximum or a 
negative minimum or both on a<x<b. Let §, a<&<b, be such that f assumes a 
maximum or a minimum at &. If D+f(é)=0, let p=1 and g=0. If Dtf(&) #0, 
then the product D+f(£)D-f(&) <0 and we may choose 


_ 
DY¥®—-DI® 


which completes the proof. 


p 2 0, 


Theorem 2 is an extension of the law of the mean. Its proof, as well as the 
proofs of our remaining theorems, is based on Theorem 1. 


* The author is indebted to the referee for his helpful suggestions. 
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THEOREM 2. Let f be a function which is continuous at each point of the finite 
closed interval aSx <b and let the derivates D*+f, D,f, D-f, and D_f be finite at 
each point of the open interval a<x <b. Then there exist numbers &, p, and q with 
a<i<b, p20, g20, p+q=1 for which 


f(b) — f(a) = [b — + gD(—)f)]. 


Proof. We shall prove the theorem for only one possible choice of derivates. 
The other cases can be proved in a similar manner. Let 


F(x) = [6 — al[f(x) — f(@] — [x — a] [f) fo). 


The function F is continuous on aSx3b, F has finite one-sided derivates on 
a<x<b, and F(a) = F(b) =0. Hence F satisfies the conditions of Theorem 1 and 
there exist numbers &, p, and g with a<&<b, p20, g20, p+q=1 such that 
pD* F(t) =0. But 


Dt+F(x) = [b — a] D+f(x) — — f(@], 
D-F(x) = [b — a] D-f(x) — [f(6) — f(a)], 
and the required result now follows. 
Our next theorem is an extension oi Taylor’s formula with remainder. 


THEOREM 3. Let the function f, defined on the closed interval aSx Sb, be such 
that its first n—1 derivatives exist and are continuous on aSx 3b (only right and 
left derivatives are required at a and b, respectively). In addition, let f be such that 
the derivates Dt+f-, and of its (n—1)st derivative 
f°» are finite at each point of the open interval a<x <b. Then for any number v 
such that n—v>0 there exist numbers p, and q witha <E<b, p20, qg20, p+q=1 
for which 


(6 
(n — 1)! 


f(b) = f(a) + (6 — a)f'(a) + 


b — a)*-*(b — 
+ (6 — a)*"*(b — &) [pD(+)f"- (8) + (6). 
(n — v)(m — 1)! 


Proof. We shall prove the theorem for only one possible choice of derivates. 
The relations for other pairs of derivates can be similarly proved. Let 


F(x) = — f(b) + f(x) + (6 — a)f'(x) + --- 


(6 — (6 — x)" 
+ + @-e K, 
where 
(6 — 


(n — 1)! 
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Since F satisfies the conditions of Theorem 1, there exist numbers &, p, and ¢ 
with a<&<b, p20, g20, p+q=1 such that pD*+F(§)+qD~-F(é) =0. But 


DtF(x) = Dt (x) 
(6 — — 2)(6 — 


and the required result then follows. 


Let f and g be functions which are continuous at each point of the closed 
interval aSx<b and which have finite derivates D+f, Dif, D-f, D_f, and 
Dtg, Dig, D-g, D_g, respectively, at each point of the open interval a<x <b, 
We shall say that D(+)f+D(—)f is partially bounded above by D(+)g+D(—)g 
provided there exist numbers &, p, and g witha <E<b, p20, g20, p+q=1 such 
that 


Moreover, we shall say that the four expressions D({)f+D(=)f are partially 
bounded above by D(+)g+D(—)g provided each of the expressions is partially 
bounded above by D(+)g+D(—)g. The notion of partially bounded below is 
defined by replacing above by below and S by 2 in the preceding definition. 

Our final results, which are extensions of Cauchy’s generalized law of the 
mean, will be stated as three related parts of Theorem 4. We shall prove only 
one relation from Part (a). The other relations can be similarly proved. 


THEOREM 4. Suppose that the functions f and g are continuous at each point 
of the closed interval aSx <b and that the one-sided upper and lower derivates of 
f and g are finite at each point of the open interval a<x<b. 

(a) If f(b) —f(a) 20, g(b)—g(a) 20, then D(Z)f+D(=)f is partially bounded 
above by D+g+D-g and partially bounded below by Dig+D_g. Moreover, D+f 
+D_f and Dif+D-f are partially bounded above and below by D+g+D_g and 
Dig+D-g, respectively. 

(b) If f(b) —f(a) $0, g(b) —g(a) SO, then D(t)f+D(=)f is partially bounded 
above by Dig+D_g and partially bounded below by D+g+D-g. Moreover, Dtf 
+D_f and D,f+D-f are partially bounded above and below by D+g+D_g and 
Dig+D~g, respectively. 

(c) If f(b)—f(a) $0, g(b)—g(a) 20, then D($)f+D(=)f and D(t)g+D(=)g 
are partially bounded above by Dig+D_g and D*+f+D-f, respectively, and par- 
tially bounded below by D+g+D-g and D,f+D_f, respectively. Moreover, D*f 
+D_f and Dif+D-f are partially bounded above and below by D,g+D-g and 
D+g+D_g, respectively. 


Proof (a). Let F(x) =[g(b)—g(a) [f(«) —f(a)]— lex) —g(@)]. 


Since F satisfies the conditions of Theorem 1, there exist numbers &, p, g, with 
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a<t<b, p20, p+q=1, such that But ([2], 
p. 190) 
D,.F(x) 
D_F(x) 


g(b) — g(a)] D*f(x) — [f(b) — f(a)] D*g(2), 
g(b) — D-f(x) — [f() — 


= 


It follows that 
— g(a)][pD*f(é) + gD-#(®] = — F@] + 


which was to be shown. 


Added in proof. The reader will find of interest a paper by S. R. Mukhoti, On a generalization 
of some theorems of the differential calculus, Bull. Calcutta Math. Soc., vol. 50, 1958, pp. 87-93. 


References 


1. J. Karamata, Sur la formule des accroissements finis, Srpska. Akad. Nauka. Zb. Rad., 
vol. 7, Matematitki Inst., vol. 1, 1951, pp. 119-124. 

2. E. J. McShane, Integration, Princeton, 1944. 

3. W. R. Utz, Mean value theorems for functions with left and right derivatives, this MONTH- 
Ly, vol. 62, 1955, pp. 178-179. 

4. V. Vutkovié, Quelques extensions des theoremes de moyenne, Srpska. Akad. Nauka. Zb. 
Rad., vol. 18, Matematitki Inst., vol. 2, 1952, pp. 159-166. 


DIRECT PROOF OF LANCZOS’ DECOMPOSITION THEOREM 
H. SCHWERDTFEGER, McGill University 
In his recent paper [1], C. Lanczos has proved the following general 


THEOREM. For every real mXn matrix A of rank p>0O it is possible to find an 


n Xp column-orthogonal matrix Y and an m Xp column-orthogonal matrix X such 
that 


(1) A= XAY'’, 
where A is a pXp diagonal matrix of rank p.* 


While the inherent interest of Lanczos’ construction of the column-orthog- 
onal matrices X, Y cannot be denied, it seems to be desirable to have a more 
direct proof of the theorem. Some new applications are discussed in the later 
sections of the present paper. 


1. We interpret the matrix A as representative of a linear mapping of the 
real n-dimensional vector space R, into the space R,, more accurately: onto a 


* The prime indicates transposition. For all notations see the author’s book [2].—Theorem 
and proof remain valid in the case of complex matrices if one replaces “orthogonal” by “unitary- 
(or hermitian-) orthogonal”, X’ by X’ = X*, etc. 
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p-dimensional linear subspace L, of Rn. We show first that in R, there is an 
orthonormal system of vectors y, - - - , y such that their images in Rp, i.e. 
the vectors 


Ay® = Ay® = 
form an orthogonal basis of Ly. Indeed, let us choose y"”, - - - , y‘”) as the first p 
column vectors of the orthogonal m Xn matrix 


which reduces the m Xn Gram matrix A’A (positive definite if =n, semidefinite 
if p<m) by orthogonal congruence transformation into its normal form 


0 
AY = (AY)’AY = (us > 0) 
0) 
where wi, are the nonzero eigenvalues of A’A.t Hence the vectors 
2, +--+, 2) form an orthogonal system: 
0 if j #i 
= ‘ (i,j 1, p). 
Mi if j =14 
Further let A;= Vy; and =),;x. Then x™,---, form an ortho- 
normal vector system in R,, and 
(2) AY = (Aux, +++, Ape) = XA, 
where 
Ai 0 
X = (x, x), 
0 
Ap 


Since in general Y is an Xp nonsquare column-orthogonal matrix, (2) is 
not immediately equivalent to (1). But we observe that y+,---, y™ are 
the eigenvectors of A’A for the eigenvalue 0, i.e., a complete system of linearly 
independent solutions of the linear system A’Ay=0. As there are also n— p (and 
not more) linearly independent solutions of the system Ay=0, and these obvi- 
ously satisfy the former system, it follows that 


(3) Ay?t) =0,-++,Ay™ =0 or =0. 


t The matrices A and A’A always have the same rank 9; cf. [2], p. 142, Theorem 19.5. 
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Therefore AY=A(Y, Yo) =(AY, 0) =(XA, 0) and 


A = (XA, 0)y’ = (XA, 0( 


) = 
Yd 


i.e., the relation (1). 
Since X’X is equal to the pXp unit matrix, one has immediately from (2) 


(4) =A. 


This may be considered as the generalized “principal-axes transformation” of an 
arbitrary real matrix A. As pointed out by Lanczos it neglects the eigenvalue 
zero. 

Applying transposition to (1) and to (4) we obtain the relations 


A’ = YAX’, 
(4)’ Y'A'X =A, 


showing that X and Y are interchanged if A is replaced by A’. Thus X is the 
m Xp matrix whose columns represent a system of orthonormal eigenvectors of 
AA’ which belong to the nonzero eigenvalues of AA’. 

Also X may be completed to an mXm orthogonal matrix X=(X, Xo), 
where A’X9=0 (cf. [3]) in the same way as Y to an Xn orthogonal matrix. 
We note that because & and Yj are orthogonal matrices 


(5) X'X, = 0, X¢X = 0; = 0, YoY =0. 


2. Assuming that for a given matrix A the matrices X, Y, have been deter- 
mined one can obtain an explicit solution of the linear system Ay=b. This has 
been dealt with by Lanczos [1]. It is briefly resumed here in order to make the 
connection with a treatment given elsewhere (cf. [3], [4]). 

With regard to (1) the given system may be written in the form 


(6) XAY’y = b. 
If a solution y exists then by (5) X¢b=0 and this condition is also known to be 
sufficient. Thus 6} is orthogonal to the column vectors of Xo and is therefore a 
linear combination of the column vectors of X, 7.e., b= Xb so that b® =X’b 
and the system (6) is reduced to Y’y=A—'b™., 
Using unknown column vectors 
(Mp+1 
u=|- |, 4 = 

Mp ts 
we may put 
(7) v= VYut You = my + upy™ + + 


)) 
e 
y 
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With regard to (5) it follows that Y’y=u+ Y’ You =u=A—'O™, Thus u™ re- 
mains unrestricted. By (7) one has then the general solution of (6) in the form 
(8) y = VAX’ + You, 


The vector YA-!X’b represents the “orthogonal solution” (cf. [3], [4]) which 
is orthogonal to every solution You =v of the homogeneous system Ay=0. 
This is at the same time the solution vector y of minimum length: y’y= min. 


3. Now let us assume that the linear system Ay=b has no solution, 2.e., 
X60. Instead of asking for a solution one may then ask for a vector y such 
that the deviation vector Ay—b has minimum length, 2.e., 


6° = (Ay — b)'(Ay — = min. 
For A we use again the “orthogonal representation” (1) and for abbreviation 


we put Y’A’b=d, Y’y=z. Making use of a device of [5] we can write the sum 
of the squares of the deviation components in the form 


= 2/A’z — — d'z + 
2’A2z — z/A2A—2d — d’A-*A2z + 
— A-*d)’A%(z — A-*d) — d’A-*d + 


Thus 6? will assume its minimum value 
= — d’A~*d = b’b — = — XX')d 
if and only if z=A-*d=A~*Y’A’b, which by (1)’ is equal to A~1X’D. 
It remains to solve the system Y’y=z. Making use of (7) as in Section 2 we 
obtain 
y = Yet You = VA"X'd + You, 


where u is arbitrary. This is an explicit solution of the central problem in the 
“method of least squares,” valid in all cases. It has the same form as the solution 
(8) in the case of solvability of the linear system Ay=b. 

We observe that in the case of nonsolubility the vector 6 cannot be written 
in the form Xb; thus b= b™, where #0 because X¢ b+0. Hence 
one obtains the minimum deviation vector 

Ay — b = + — Xb — 
= Xb +0 Xb — XM = — 


and, with regard to the column-orthogonality of Xo: Sin=b°’b™. 


4. We conclude with a few examples. 


(a) Extending Lanczos’ example (cf. [1], p. 672) let A be a matrix of rank 
p=1. Then there are two nonzero column vectors a, b such that A =ab’ and its 
orthogonal representation according to the theorem will be 


if 
d 
4 n 
| 
d 
of 
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a b’ 
A= AT, a= 


if \|a|| = +/(a’a). Indeed the Gram matrix A’A =a’a-bb’ has only one eigenvalue 
different from zero, its trace a’a-b’b =|\a\|*||d||?. 

The linear system ab’y=c has a solution y if and only if c=ya, where y is a 
number. By (8) one has 


b 1 a’ + b + 
y=— 777 
where v is any vector perpendicular to b. 


In the case of nonsolvability any vector y yielding minimum deviation is 
represented by 


a’c b+ 
+9 


and the minimum deviation vector, 


a’¢ 
a’a 


does not depend on b. The square of its length equals 


a’a-c'c—(a'c)? 


Stain 
ad 


(b) Let A be a skew-symmetric matrix of rank 2. With regard to [2], 
p. 153, there are two linearly independent vectors a, 6 in R, such that 


A = ba’ — ab’. 
The Gram matrix 


A'A = b'b-aa’ + a’a-bb’ — a’b(ba’ + ab’) 
has a and b as eigenvectors, both with the eigenvalue u =a’a-b’b—(a’b)?=d?>0 
(by Cauchy-Schwarz’s inequality). Thus 


a a’a-b — a'b-a 
y = 
form a system of orthonormal eigenvectors of A’A. Now, since Ay =Ay, 
Ay® = —dy™, one has xVM =y®, x@ = —y™ and it is readily verified that if 
x= (y, —y), Y=(y™, y) then 


0 
X'AY = = =A=)AE 


r 
1 
n 

e 
n 
n 
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and also 
ay 


(9) A = XAY' = (Ay®, —Ay™) ) = Ay@yO! — yDy’), 


We consider again the linear system Ay=c. It has a solution y if and only if 
c= Xc = = chy 2) = By (8) 


A? 0 
+ 
0 


-—1, 0 (1) 0 (2) 
A fay +ey 


a’a-b — a'b-a 


In the case of nonsolvability, that is if the three vectors a, b, ¢ are linearly 
independent, the y yielding minimum deviation is given by 


O 
0 a 


The minimum deviation itself is Ay—c= —A-*(A?+)?*E)c and 
Shin = A~4c’(A? + 


y 


Now by (9) 
Therefore and 
Stain = + 
+ 26’c-c’a-a’b — a’a(b’c)? — b’b(a'c)?) 
aa a'c 


ct 
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THE DIAGONALIZATION OF CERTAIN NORMAL MATRICES 
MARK LOTKIN, Radio Corporation of America, Camden, New Jersey 


1. Introduction. A numerical method for the determination of the character- 
istic values of arbitrary matrices was recently developed by the author, and is 
described in references [1] and [2]. The basis of this method is a theorem of 
I. Schur, which states that any arbitrary matrix A of complex elements may be 
transformed by means of unitary transformations into a triangular matrix 
having the characteristic values of A along its diagonal. The method proceeds 
as follows: An arbitrary off-diagonal nonzero element a;;=b is chosen to be the 
“pivot” of a unitary transform U which differs from the unit matrix only in the 
positions (7, 7), (7, 7), (j, 4), and (j, j). These positions in U are taken, respec- 
tively, by the elements ¢=r exp(i8), —(1—r?)!/*, (1—r?)!/?, and #. The quantities 
r, 0<r<1, and @ are to be determined in such a manner as to minimize the 
difference 

n 
t,j=1 


i<j 


where A,=(a‘?) = U-!A U. It turns out that 


4 
(1) Mi — M < A(R, = CAR’, 

s=1 
where R=r~!(1—r?)!/? and the C,(@) are well-defined expressions in @ involving 
certain elements of A. The determination of R and @ on the basis of M,—M 
<min H(R, @) leads to the norm-reducing cubic polynomial 


(2) F(R, 0) = 4C;R® + 3C2R? + 2Ci.R + Co = 0. 


For matrices that are symmetric this method reduces to the well-known and 
widely used procedure due to Jacobi. Now further investigation of this method 
has led to additional interesting results, some of which are described below. It 
was found, namely, that certain classes of normal matrices can be reduced by 
this method to diagonal form by means of a finite number of transformations 
only. 


2. Arbitrary normal matrices of order 2. Let us consider 


where the elements are arbitrary complex numbers. The assumption that A is 
normal, t.e., AA°CT=A°TA (with A°? denoting the conjugate transpose of A), 
leads to the two conditions 


861 
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(4) |o| = 
(5) — d) = — d). 


Putting a=|a| exp(ia), b=|b| exp(i8), c=|c| exp(iy), d=|d| exp(id), a—d 
= la—d| exp(ie), it is seen that (5) leads to 

(6) Ze = B + 7. 

Let us now construct the norm-reducing polynomial (2). From [1], 

C3 = | c|?, 

C2 = — 2\c|[|d| 8) — | a| 

C, = |d—al?—2| bc| cos(20—B+y7)+ [| + | 


Co = 2| b| [| d| cos (@ + 6 — 8) — | a| cos (6+ a — 8)] 
+2 [| | ax | cos (0 + ajx — ain) — | | | cos (0 + ox: 


i+lsksj-1 
Choosing 6=4(8—y) and utilizing (4), (5), and (6), we obtain for the matrix A 
Cs = | C2 = —2|6|[|d| cos(e — 8) — | a| cos (e — a)], 


C, = |d—al?—2]b|?, Co=2|6| cos(e—8) — | a| cos (e —a)]. 

However, expansion shows that 

(7) |d| cos (e — 8) — | a| cos(e—a) = |d—al]. 

Consequently, 

F(R, 6) = 4| — 6| b| |d — a| 2(|d — a|? — 2| 2] | d —a| 

We choose then for R one of the roots of 

(8) R?- |d-—a| =0 . 


and for the transformation variable z, the number R exp(i@), where 6 = }(8—7). 
In the transformed matrix 
Ci d, 


by [1], = where t=r exp(i), 
r?=(1+R?)—'. But 


cz? — (d — a)z — b = exp(is)[| b| R?— |d—a| R— | d| ], 
— (d — — c = exp(iy)[|b| |d—a|R- |] ], 


so that }:=c,=0. Thus A; is diagonalized, with a; and d,; representing the char- 
acteristic values of A. 


if 
1 
2 
"3 
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3. Another class of normal matrices. Let us next consider the matrix 


(9) B=|w u vl], 


v0 wu 


where 4=%,+1u2, v, w are arbitrary complex numbers. Clearly, B is normal: 
B°TB=BB°’, The matrices B are circulants; such matrices are known to have 
characteristic values, all of which are expressible in closed form in terms of the 
primitive roots of unity. What is considered of interest here is the fact that the 
method of [2] diagonalizes these matrices in exactly three well-defined unitary 
transformations. Causey [3] stated that it takes four sweeps, i.e. twelve trans- 
formations to triangularize a matrix of the type (9) by Greenstadt’s method. 
Let us now turn to the diagonalization of B by the method of [2]. 


Step 1. We choose first #,=0, 1=1, j7=3, and put 


0 an 
(10) U,=| 0 1 0 


Consequently, 
2 2 
utrnsi(v+tw) ryvt+ sw — 
(11) By = U7'BU, = ryw + syv u — syw 
2 2 
— s\w rw— sv u— + w) 


The value of 7; will be appropriately determined later on. 
Step 2. Let us choose next in (11), #.=0, i=1, 7=2, or 


0 
(12) U2 = Se To 0 
0 0 1 


The value of r2 is to be fixed in such a manner as to reduce the norm ))j<; | a{})| * 
of the super-diagonal elements a? in B,= Ur'B,U2, as outlined in [2]. A short 
calculation shows that, for this step, the coefficients of the norm-reducing cubic 
are 


Cs = wl + + + 

C2 = 2nysi[ri| + si] + (ra + + v2w2)], 

Ci = | v+ — 2[rs1(| + | + + tewe)], 
Co = — 2ns,[s1| + r;| + (71 + 51)(v1w1 + v2w2)]. 


|. 
, 0 | 
| 
), 
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These expressions become greatly simplified for the choice 
(13) 
or r,= 27}, In that case we have 
=3|0+ C2 
Co 


(3)1/2| 
(3)¥2| y+ w |?. 
The cubic polynomial (2) may now be factored into 


(14) |o + w|?[22R? + — + 2-1], 


leading to the roots R,=2-}!, —2!, —(2-24)-!, Of these roots Re, that particular 
value is to be chosen which makes 


(15) A(R, 0) = C;R* + + + CoR 


a minimum. Thus we take R,=r,=2-"/2, Then r2= (#)'/2 and, consequently, 


uto+w 0 0 
(16) 0 u— 'Py+w) — w) 
0 —w) u — + w) 


The super-diagonal norm has decreased from 3|v+w|?+32|v—w|? in B, to 
3|y—w|? in Ba, i.e., by the norm ||? of the pivot 6 in By. 


Step 3. We now choose i= 2, 7=3, and put 0=43(8—y). Since B=y+7, 0=37, 
(2) becomes R?=1, so that R;=1, whence r3=2-"/?, s;=i2-"/?, and 


1 0 0 
(17) U;=|0 i202 
0 42-12 
It is seen that 
ut+o+w 0 0 
(18) = 0 0 
0 0 u— 


The diagonalization of B has thus been accomplished by means of the unitary 
transformation B;= U-!BU, where 


3-1/2 $3-1/2 473 
(19) U=UWUU; =| 39" — 3-12 
3-2 433-12 


The diagonal elements of B; are, naturally, the characteristic values of B. 
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ON THE METHOD OF CONTRACTANTS 
R. H. JouNston, Canadian Armament Research and Development Establishment 


The history of the recently reported “method of contractants” ({2], [3]) 
is much older than is apparently appreciated. A paper by Charles L. Dodgson 
(Lewis Carroll) [1] appears to contain all the essential information of the papers 
by Macmillan [2] and Lotkin [3]. In fact, it goes rather further into the matter 
of transposing to remove internal zeros in such a manner as to retain, as useful, 
most of the quantities previously calculated. 
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MATHEMATICAL NOTES 
EDITED By Roy Dusiscu, Fresno State College 


Because of the large number of papers on hand, consideration of new papers for this 
department has been temporarily suspended. 


HOW TO PLAY BASEBALL 
DonaLp J. NEWMAN, Brown University 


1. Introduction. This is supposed to be a mathematics paper, our preposter- 
ous title notwithstanding. Now there is very little which mathematics can do 
about certain aspects of the great American game; we do not expect to make 
any vital contributions to the axioms “Swing hard,” “Pitch good,” “Run fast,” 
“Sleep lots,” “Don’t drink,” “Play heads up,” etc. 

But there is one facet of baseball which does lend itself to the intrusion of 
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the mathematical egghead, and this is the guessing game between the pitcher 
and batter, the game of “Should I put it in there?” and “Should I swing at the 
next one?.” 

To give a “game-theoretic” solution to this little guessing game, we must 
first strip to its bare essentials, and in fact we shall even idealize these bare essen- 
tials. 

Thus, although in the real game the location of men on base, the score, the 
number of the inning, and the number of outs all should be counted in as “state 
variables,” we will not do so. Furthermore, we also ignore the possibility of extra 
base hits—all this of course in order to obtain a model which is computationally 
feasible. To be sure, on larger computing machines more and more realistic 
models can be analysed, but for now we are content with the following. 


2. Idealized rules. 


_ 1. Simultaneously, the pitcher decides whether to pitch a ball (B) or a strike 
(S), and the batter decides whether to swing (s) or take (t). 
2. If the joint decision is, then the batter gets a 


B t Ball 
Bes Strike 
S t Strike 
Single 

3. The count is as usual 
3 strikes before 4 balls you're out 
4 balls before 3 strikes you walk 


If we concentrate, for the moment, on the pitcher’s strategy, we see that, 
depending on the count, he must make a random choice for his next pitch, ran- 
dom but not necessarily 50-50. Thus his decision, when the count is m:n (m 
balls, strikes 0Sm<4, 0Sn<3) is given by a probability p=),.,,, OS p<, 
where ? is his probability of throwing a strike. The complete strategy for the 
pitcher, then, consists in the knowledge of the 12 numbers pm»,n. 

A similar remark is valid for the batter whose strategy will be completely 
known when 12 numbers gm,n (probability of swinging when count is m:n) are 
found. 

Our problem, then, is the computation of these numbers. Let us note that a 
straightforward matrix approach, which is usually tried in game theory, leads 
to a matrix of size approximately 128 by 128. We must seriously think of another 
approach, and it turns out that some ideas in dynamic programming* are what 
click here. 


3. The new approach. 
Pitcher’s strategy. We concentrate first on the value of the game rather than 


*R. Bellman, Dynamic Programming, Princeton, 1957. 


1 


ke 
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on the pm,n. To this end we define V,,,, to be the probability, given that the 
count is m:n and that we are employing an optimal strategy, of striking the 
batter out. 

Note that V4,.=0, 2<3 and Vn3=1, m<4. These determine our “boundary 
values” for Vn,n. We now develop a recurrence relation. 

Suppose the count is m:m and that our optimal strategy calls for a strike 
to be pitched pn,» of the time. Then, if the batter swings, our new value becomes 


A= Pm.n -+ bed 
whereas, if he takes, our new value becomes 
B= + Pm,n)- 


Note that the minimum of these two expressions is what we should expect 
as our new value! In game theory we must always assume that the opponent 
knows our strategy and combats it as much as possible. Furthermore, it was 
assumed that Pn,» was optimal; therefore, pn,, maximizes min [A, B]. Further- 
more, min [A, B] is maximized by that value of p which forces A = B, that is, by 


2V = V mtiin 


(1) Pas 


and so, substituting back, 


min [A, B] = 


— 


But min[A, B]= and 


Van 


m+i1,n 


This is the required recurrence relation. 
Let us now review these results. We have 


Vann = ’ Vin =O <= 3), Vn,s = 1 (m < 4), 


which allows us to compute all the Vn. We have also seen, as a by-product, 
that (1) holds. Consequently, having all the V,,. we can compute all the pmn. 
This, the reader will recall, gives us the entire strategy! 


4. Example. Find p22. From 
2V23— Vaz 2 — Voxe 


p2 = 


we see we need only find V3:. But, 
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2 


V33 1 
fan 


y 1 
32 


and so px» =(1—4)/(2—4) =4. Thus, when the count is 2:2, pitch a strike with 


probability 34. 


Baitter’s strategy. By setting up the same conditions for the batter, we find 
that the equations become identical, and we conclude that gm n= m,n. Therefore, 
a knowledge of the pm, is all that is required. 


5. Computations. We now give the approximate values obtained for some of 
the 


0 1 2 3 m 
0 300 .410 5 
262 312 385 5 
2 2 5 


nN 


The exact values are rather complicated fractions, e.g., poo = 39. 

One further computation is of interest. We find that Vo,o=.4995, and soa 
one-bagger is just about as likely as an out. From this we can find the expected 
number of runs per inning. The result is .75 runs. 


ENUMERATION OF THE POSITIVE RATIONALS 
Kevin McCrimmon,* Reed College 


Let p1, p2, - - - be the primes in increasing order. We define a 1-1 mapping 
of the positive integers onto the positive rationals by 


1 1 


where 6; =4do;_; if d2;140 and b; = if d2;1=0 and is the kth such 

But this seems a bit cumbersome. A more elegant and general set of map- 
pings may be described as follows: Let f be a 1-1 mapping of the positive integers 
and 0 onto the positive and negative integers such that f(0) =0. Then 


F:n=[[p-r= 
1 1 


is a 1-1 mapping of the positive integers onto the positive rationals. The obvious 
choice for f is f(m) = (—1)"*![4(n+1) ] where [x] is the greatest integer function. 

Thus the enumeration of the positive rationals is reduced to the enumeration 
of the integers. 


* Now at Princeton University. 
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A PROPERTY OF THE SALTUS OPERATOR 
DonaLp C. Benson, University of California, Davis 


Let f be a bounded real valued function defined on the interval [0, 1]. The 
saltus operator S is defined by the formula 


(1) Sf(#) = lim sup {| f@ |#&- <6 


Thus the saltus operator maps the set of all real bounded functions into itself. 
In this note we shall prove a conjecture of S. K. Stein, namely, that S satisfies 
the relationship S?=S*; 7.e., for any real valued bounded function f defined on 
[0, 1] we have S[Sf]=S[S[Sf]]. 

While this relationship is easily proved, and is possibly well known, it does 
not seem to be stated explicitly in the literature. The result will be demonstrated 
with the help of three well-known facts which will be stated as lemmas. 


Lemna 1. If f is an arbitrary bounded function, defined on [0, 1], then Sf is 
an upper semicontinuous function ([1], p. 95). 


Lema 2. The points of discontinuity of a semicontinuous real function defined 
on an interval form a set of the first category ({1], p. 110). Hence every subinterval 
of [0, 1] must contain a point of continuity. 

Lemna 3. Let f be a bounded real function defined on (0, 1]. Then f is continu- 
ous at xE[0, 1] if and only if Sf(x)=0 ({1], p. 96). 


Using the fact that S*?f=g is a nonnegative function which is equal to zero 
on a set which is dense in [0, 1], we have for any x€ [0, 1] 


= lim sup {g(y)| — 


Using the upper semicontinuity of g we have 


lim sup {g(9)| y|<e} = g(x). 


We have now shown Sg=g, which is the desired result. 
Reference 
1. C. Goffman, Real Functions. New York, 1953. 
ON THE METHOD OF VARIATION OF PARAMETERS—II 


Davin ZEITLIN, Remington Rand Univac, St. Paul, Minnesota 
In [1], the method of variation of parameters was modified and applied to 


linear differential equations of second order. Here, this method is modified and 
applied to linear difference equations of second order: 


> 
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(1) y(n + 2) + Q(n)y(m + 1) + P(n)y(n) = R(n), 


where P(n) #0 and R(n) #0 for n20. Let the complementary solution, y,(n) 
be given by y.(m) =au(m)+bv(m), where u(m) and v(m) are two linearly inde- 
pendent solutions of (1) with R(m)=0. Let the particular integral, y,(m), be 
given by y,(”) =A(u)u(n)+B(n)v(n), where A(n) and B(n) are functions of n 
to be determined. Then the method of variation of parameters yields the system 
of two equations [2], 


(2) u(n + 1)AA(n) + v(m + 1)AB(n) = 0, 
(3) u(n + 2)AA(n) + v(m + 2)AB(n) = R(n). 


Since the Wronskian, W(n) =u(n)v(n+1) —u(n+1)o(m) #0 for n20, we find 
that 


It is recalled that (2) is arbitrary, that (3) is determined from (1), and that the 
general solution of (1) is y(m)=y.-(m)+y,(m). We note that (2) and (3) remain 
the same if y,(m) = [A(n)+a]u(n) + [B(n) +8 ]v(n), where and are arbitrary 
constants. In practice, one chooses a=8=0. 

Let f(m) =f*(n, u(n), v(m)) be defined for n20. If we introduce f(m) into 
the righthand side of (2), then (3) assumes a new form. Assuming a particular 
integral, Y,(m) = where @ and are constants 
whose values will be specified later, the new system of equations is 
(5) u(n + 1)AA(n) + o(n + 1)AB(n) = f(n), 

(6) u(n + 2)AA(n) + v(n + 2)AB(n) = R(n) — f(n + 1) — O(n) f(n). 


We will now show that (5) and (6), accompanied with a proper specification of 
a and 8, yields the particular integral Y,(n) =y,(7), as given by (4). 
Since u(m) and v(m) satisfy (1) with R(m) =0, we find that 
W(n + 1)AA(n) = — 0(n + 1)R(n) + + 1)f(n + 1) — P(n)o(n)f(n), 
W(n + 1)AB(n) = u(n + 1)R(n) — u(n + 1)f(n + 1) + P(n)u(n)f(n), 
Y,(m) = yp(n) + g(n), 
where 


mt + 1)f(k + 1) — 


7) W(k + 1) 
+ + 1) — 
— v(n) Wk +1) + au(n) + Bo(n). 


Given f(m), there exist suitable choices of a and B such that g(n) =0. If f(n) =0, 


1 
: v 
V 
| 
« 
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then g(n) =0 if a=8=0. We show now that there exists no f(k) #0 such that 

o(k+1)f(k+1) —P(k)v(k)f(k) =O and u(k+1)f(k+1)—P(k)u(k)f(k) =0 simul- 

taneously. Suppose now that such a f(k) 40 exists. Since W(k+1)=P(k)W(k), 

we have v(k)f(k) =CiW(k) and u(k)f(k) =C.W(k), where are fixed 

constants. From this we have that C,u(k) =C.v(k), which contradicts the as- 

sumption that u(k) and v(k) are linearly independent solutions of (1). 
Recalling the formula for summation by parts, 


n—1 n—1 


o(k)AH(k) = [o(k) H(A) — H(k + 1)Ao(k), 


k=0 


we have 
+ 1) W(k+1)4o W(k + 2) 


Since v(k+1)f(k+1) —P(k)v(k)f(k) =A [v(k) we have, 
using (8), 


A[v(k)f(k)] + (1 — f(A) 


W(k + 1) 
fH) ]" BS P(k))0(k)f() 
6) ea + W(k + 1) | 
W(k + 1) ‘ W(k) Jo 


Since (9) holds if v(k) is replaced by u(k), we have 


v(k)f(k) u(k)f(k) 
— v(n)- [ ] 
W(k) Jo W(k) Jo 


(10)  g(n) = au(n) + Bo(n) + u(n)- [ 


Thus, g(n) = {a— [v(0)f(0)/W(O) u(m) + [8+ [u(0)f(0)/W(0) ]} v(m). Hence, if 
a=v(0)f(0)/W(0), B= —u(0)f(0)/W(0), then g() =0. If f(0) =0, then a=8=0. 
This can always be done by replacing f(m) by [f(m)—f(0)] in (5) and (6). We 
note that «(0) and v(0) cannot both be zero for then W(0)=0, W(k)=0. In 
only two cases, when f(m) =0 or f(n) 40, f(0) =0, can one choose a=6=0. 


References 
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r 

1 

1 

"4 

) 

5 


872 MATHEMATICAL NOTES [November 


A NEW PLANET 
O. BotteMa, Technological University, Delft, Netherlands 


1. In our times the conception of a new planet is no longer a fantasy 4 la 
Jules Verne. Such a body is, of course, subjected to the fundamental theorems of 
mechanics and moves according to Kepler’s laws. The planets in existence may 
be divided into two classes, the immer and the outer ones, and whatever the 
differences in their appearance from a geocentric point of view may be, they 
have in common that their orbits on the celestial sphere are rather complicated; 
all of them have a period of direct motion and a stage in which they are retro- 
grade. We consider now a body which is a new planet in the sense that it does not 
belong to either of the two classes because its distance to the sun is the same as 
the earth’s. We simplify the matter by assuming that the orbits in space of all 
planets are circles (but we allow them to be in different planes) and by neglect- 
ing their mutual influences. We ask for the apparent motion of the new planet 
when it is observed from a terrestial standpoint. 


ae, 


Fic. 1 


2. We consider two planets, P; (the earth) and P2 (the new planet) which 
move in concentric circular orbits about O (the sun) with the same radius R, ly- 
ing in different planes V; and V2, the angle between which is 2a (0Sa<$r) 
(Fig. 1). According to Kepler’s laws both planets move with uniform velocity 
and, moreover, this is the same for both; the latter circumstance is the reason 
why the relative motion of P; and P, is rather simple. The two circles c, and 
C2 have two points of intersection S; and S;. We assume that the two circular 
motions have a phase-difference so that collision is excluded. Let this difference 
be 2p <7); that means that if P; is in S,, the arc is 2y. 

We introduce a cartesian frame as follows. OS; is taken as the x-axis, and 
the bisecting planes of V; and V2 are y=0 and z=0, such that, seen from the 
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point (0, 0, 1), the planets are both circulating in the left-hand direction. If w 
is the common angular velocity and t=0 the moment when both arcs PS; and 
are equal to the coordinates of and P2 are 


a1 = Reos(wi— = Rsin (wt — yp) cosa, a = —Rsin (wt — y) sina, 


(1) 
= Reos(wi+y), yo = Rsin(@i+y) cosa, Rsin (wt + yp) sina. 


The components of the vector P,P: are 
pi = *2 — %1 = — 2R sin wt sin y, 
(2) p2 = — y1 = 2R os @ cos wt sin y, 
ps = 22 — 2%, = 2Rsina sin wt cosy. 


From this it follows immediately that sin a cos ¥-fit+sin Y-p;=0, which means 
that the direction of PiP: is always parallel to the plane through the y-axis 
with the equation 


(3) sina cos + siny-z = 0. 


Hence, seen from the earth, the new planet moves along a great circle on the celestial 
sphere. 

The plane Vi has the equation sin a-y+cos a-z=0. Therefore, if 6 is the 
acute angle between V and V1, we have 


(4) ‘cos? 6 = (cos? @ sin? y)/(sin® cos? + sin? 
(5) tg 6 = (tg a)/(sin y). 


Hence the angle 5 between the new planet's apparent orbit and the ecliptic is given 
by (5) and it is easily seen that the angle between the x-axis and the line of 
intersection of V and V; is 4r—y. 


3. The fact that all vectors P:P: are parallel to a fixed plane gives rise to the 
question: What is the locus of the line P:P2 in space? The points P; and Pe 
move along circles which are intersecting but lie in different planes; the cor- 
respondence between the points of ¢; and ¢ is a metrically specialized projectiv- 
ity. Now it is well known from line geometry that the line joining corresponding 
points of two projective conics generates a quartic ruled surface. In our case this 
F, is of a special type because of the way in which the two conics intersect. It 
is the type numbered VIII in the classification of Salmon.* F, has a double 
conic and a double line, which have a point in common; all generators meet 
both and the double line is not itself a generator. Applying this to our problem 
we see that in V; there are two generators P,P2, namely, when P? is either in S; 
or in S:; obviously these two are parallel. Furthermore there are two generators 
in Ve, namely, when P, is in S; or S2; they too are parallel. When two generators 
meet their point of intersection is on the double line of Fy. The conclusion is: 


* G. Salmon, A Treatise on the Analytic Geometry of Three Dimensions, Dublin, 1882, p. 520. 
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the double line is in the plane at infinity and therefore all generators are parallel 
toa fixed plane. The generators in V; have the direction x: y:z=sin Y:cos cosa: 
—cos y sin a, those in V2:x:y:z= —sin ¥:cos cos a:cos W sin a and the plane 
parallel to both is indeed sin a cos ¥-x+sin Y-z=0. The equation of Fy can be 
found from (1). If we put L=sinacosw-x+siny-z and y=y cosa@ it reads 


(x y)L — 2sinacos sin a-w (cos yew = 0. 


The double line is given by L=w=0 and the double conic is the hyperbola 
y=xL—sin acos y-w*?=0; their common point is L=y=w=0. 

4. We return now to the problem proper and ask how the new planet moves 
along its great circle c lying in V. In order to study the motion in the apparent 
orbit we can take an arbitrary position as the initial one and we choose for this 


the y-axis which is in V. We determine the position of the planet by the angle ¢ 
which P,P: makes with this axis. Then from (2) 


cos @ sin cos wt 
V {sin? wi(sin? a cos? y + sin? + cos? wt cos? sin? y} 


or in view of (4) 
(7) tg @ = (tg wt)/(cos 4). 


which gives the position of the planet as a simple function of the time. It has the 
same period as the apparent motion of the sun (which was obvious beforehand) ; 
it is seen from (7) that @ goes from 0 to $7 if wt does. The motion however is not 
uniform; for the angular velocity we have 


(6) cos¢ = 


w cos 6 


(8) o= 


’ 
cos? 6 + sin? 6 sin? wi 


¢ always has the same sign; the new planet always goes in the same direction. 
The angular velocity varies between the minimum wcos 5 and the maximum 
w/cos 6. It is equal tow when tg *wt=cos 6, that is when tg ¢@=cos~!/*6. When the 
planet passes the ecliptic we have wi=—y or wt=a—y and therefore tg ¢ 
= —(tg y)/(cos 6) and (w cos? a)/(cos 8). 


5. We consider some special cases. If a=0 then Vi, V2 and V coincide. The 
apparent motion of the new planet is along the ecliptic and with uniform angu- 
lar velocity w. The distance between P: and the sun, as seen from the earth, is 
3m—wy which is an arc between —4z and 37. The planet moves along the sun’s 
orbit at a constant distance to it which corresponds to a period of at most 
three months on either side. Such a planet is either a morning star (¥ <$7) or 
an evening star (W>}37); for Y=4m it is permanently in conjunction with the 
sun. Another special case is given by Y= }2, a0. Then if P, is in Si, P2 passes 
S2 and vice versa. We have now 6=a and the plane V coincides with z=0. On 
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the moments that the planet passes the ecliptic it is in conjunction with the sun 
and its velocity has its minimum value w cos 6. From (1) and (2) it follows that 
the planet always coincides with the sun’s orthogonal projection on the plane 
V. In this case the double hyperbola of the quartic ruled surface degenerates into 
two lines. Finally we remark that a new planet’s orbit may coincide with the 
celestial equator. Then we must have 6=e(=23.5°) and the line of intersection 
of V and V; must pass through the equinoxes. 


THE TRACES OF CERTAIN MATRICES AND CHROMATIC GRAPHS 
F. D. Parker, University of Alaska 


Let M be a symmetric matrix of order m whose diagonal elements are zero, 
and whose elements are either zero or unity. Let N be the matrix associated with 
M such that M-+-N is a matrix whose diagonal elements are zero, but whose off- 
diagonal elements are unity. Denote tr(M*)+tr(NV*) by ¢. 

Then we have for ¢ the sharp lower bound 


2u(u — 1)(u — 2), if nm = 2u, 
(1) t = {4u(u — 1)(4u + 1), if mn = 4u+ 1, 
4u(u + 1)(4u — 1), if nm = 4u + 3. 


As we shall see, this result is an easy consequence of the theorem proved in [1]. 

Since M is an interpretation of a gathering of people, with unity in position 
(ij) denoting that the 7th and jth persons are acquainted and zero that they 
are strangers, then the elements in the diagonal of M* determine the number of 
“full triangles” (7.e., mutual acquaintances involving three persons) there are 
in the gathering. Such triangles will be counted twice (once in each direction) 
from each vertex. Consequently each “full triangle” will be counted six times, 
and tr(M*)=6F, where F is the number of full triangles. Similarly, the trace 
of N? will determine the number E of “empty triangles” (7.e., mutual strangers 
involving three persons), and tr(N*)=6E£. The result (1) then quickly follows 
from [1]. 

The question raised in [1] concerning the number of full and empty polygons 
may possibly be answered by a close investigation of traces of other powers of 
M and N. 

If points are joined pairwise by lines, some of which are colored red and 
some colored blue, the resulting configuration is called a chromatic graph [2]. 
Then with an appropriate interpretation (see [1]), 4¢ is the number of solidly 
colored triangles in the graph. It follows that tn(m—1)(m—2) and this upper 
bound is sharp. 
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SOME PROPERTIES OF THE FIBONACCI NUMBERS 
GEoRGE SHAPIRO, Forest Hills High School, New York 

The Fibonacci series is defined by wo=0, and Its 
first few terms are: 0, 1, 1, 2, 3, 5, 8, 13 - - - . The aim of this paper is to prove 
the 

THEOREM. [f r>1 and n>1, tUnp> Uh. 

First we prove 

LEMMA 1. Un = (0<k+1Sn). 


We shall prove this by induction. The lemma is obvious for k=0 and k=1. 
If it is true for k=7, we have 


= Un—i—1(Wig + Ui) = + 
which completes the induction proof. 
LEMMA 2. Umjn>UmUn (m, n>0). 


For if we substitute in the formula of Lemma 1, m+n for » and m for k 
we have Umin=Um4ilat UmUn—1> We now have 
> +++ by repeated application of Lemma 2. 


SELF-ADJOINT DIFFERENTIAL EXPRESSIONS 


H. L. Krai, The Pennsylvania State University 


The differential expression L(y) = A;(x)y‘(x) is self-adjoint if its 
adjoint M(y) = ot.» (—1)*(Ai(x)y(x)) is identical with L(y). Some properties 
of self-adjoint expressions are easy to develop, e.g., 

(a) There is no odd ordered self-adjoint expression; i.e., if m is odd, then 
A,=0. 

(b) The sum (or difference) of two self-adjoint expressions is self-adjoint. 

(c) If L(y) and L(y) ---, are both self-adjoint, 
the order of L(y) — £(y) is at most 2n—2. 

(d) For a given A(x) (having 2m derivatives) there is at most one self- 
adjoint expression of the form 


(1) L(y) = + > Axe), 


t=1 


Following up this last observation, one finds that ay, by’’+b’y’, cyiv+2c'y’” 
—c’y’ are self-adjoint and that cy'¥+2c’y'" +by’’ + —c’’’)y’ +ay is the most 
general self-adjoint differential expression of the fourth order. It becomes reason- 
able to expect that for given A(x) there is exactly one self-adjoint expression of 


Un 
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type (1). This expectation is correct but the existence does not seem to be obvi- 
ous and the exact form of the expression does not seem to appear in the litera- 
ture. To obtain the desired expression, we start with 


TueEoreM I. Let {x2,1} and {yo,-1} be the solution of the algebraic equations 


—1 2 


i=1 2i 1 
Then Xor-1 = = —1) Bo,; Bo, By, - , are the Bernoulli numbers.* If we 
let tanh /(2i—1)! we get 
p = cosh x — 1 = tanh $xsinh x 


(2r)! 


(21 — 1)! 520 (25+ 1)! oxo (24 — 1)1(2s + 1)! 


(28 — 1)'(27 — (28 — 1) (27 — 26 + 1)! 


Equating coefficients, we get 


. C2i-1 1 r or ) 
C2i— = 1; r—1 = Cor—1. 


A similar procedure gives us 


————— = sinh x = tanh tanh $x cosh x 
= 
(2i — (2i — 1)! 420 (2s)! 
Co” C2i-1 
= 
(2r — 1)! (2i — 1)!(2r — 
1 = Coit ) = Cor—1. 
2i-1 


Finally, the relation 
(2i — 1) 


1 
tanh —x= 
2 


produces the desired result. 


* Professor E. J. McShane called my attention to the theorem: Any result about the binomial 
coefficients is in the literature. 1 cannot produce a suitable reference so I give a proof of this result. 
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THEOREM II. The differential expression 


2n 
L(y) = Ayn) + a4 Con—2i-1A (2641) = 1) 
i=0 


is self-adjoint. 


To prove this theorem, we simplify the adjoint 


2n n—1 2i+1 2 21 1 


s=0 i=0 e=0 2i + 1 
by using 
2n 2n (*")( 2n—s ) 
n a ; = 
n—1 2i+1 n—1 n—1 
Thus 
n-1/2 2n — 2k 
k=0 2k i=k 2n — 2i-—1 
™1/2n —2k—1 
A (2n-2k-1) (2k+1) 1 ats 
2n n—k / 2n — 2k 
(2n) A (2n—2k) (2k) 1 
nk /2n —2k—1 
A (2n—2k-1) (2k+1) 1 


Theorem I (with the r replaced by n—k) is applicable; the expression in brackets 


becomes zero, the expression in braces becomes Cen-ox-1, and we have M(y) 
= L(y). 


Theorem II along with the remark (d) allows us to state that the most gen- 
eral self-adjoint differential expression of order 2n is 


n 8 —1 


s=0 s=1 k=O s—k 
Using B, = —3, 0=B;=B;= - - - , this can also be written as 
1 
k=O 2s—k+1 


| 


er 


1960] MATHEMATICAL NOTES 879 


THE NUMBER OF UNITARY DIVISORS OF AN INTEGER 
EcKForD COHEN, University of Tennessee 


In this note m will represent a positive integral variable, and x a real variable, 
x22. Let r(m) denote the number of positive divisors of m. It is a classical ele- 
mentary result of Dirichlet, dating from 1849, that 
(1) T(x) = >> r(n) = x(log x + 2y — 1) + O(v/2), 

ngz 
where y is Euler’s constant. 

Suppose now that ¢(m) represents the number of wnitary divisors of n; that 
is, the number of (positive) divisors d of m such that d is relatively prime to the 
complementary divisor n/d. In 1874 Mertens proved that 

(2) T*(x) = t(n) = logx + 2y—1-— + log x), 
nsz 
where {(s) is the Riemann ¢-function and ¢'(s) its derivative. 

Proofs of (1) have appeared in several texts in English, for example, LeVeque 
([4], Th. 6.31). Although proofs of (2) have been reproduced in German texts 
(compare Landau [3], p. 666), none seems to be readily accessible in English. 
It is the purpose of the present note to correct this situation. 

Mertens’s proof of (2) is based on the Dirichlet estimate (1) for T(x). In the 
more direct proof below we shall require only the much weaker estimate 


(3) T(x) = O(« log x). 
In place of the divisor function, our proof will be based mainly upon properties 
of totient functions. 


Let $(x, m) denote the number of positive integers Sx which are prime to n, 
and place ¢(”) =¢(n, n). We note the following elementary results: 


(4) o(x, n) = $(n)(x/n) + O(7(n)), 


uniformly in x21; 


x 
(5) + O(log x); 
$(n) 1 &Q) log x 
(6) (toes - +7) + 0( 


For a proof of (6), see [2], Lemma 2.4. The result (5) is well known; a generaliza- 
tion may be found in Wintner ({5], (29)s, f(n) =6(n)/n). The relation (4) actu- 
ally holds with 7() replaced by ¢(n) and follows readily from the familiar evalu- 
ation of ¢(x, m) in terms of the Mébius function ([1], Lemma 3.4; also cf. [6]). 


Proof of (2). With (d, 6) denoting the greatest common divisor of d and 6, we 
have 


) 
| 
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T(x) = = 21, 


nsz di=n di=z 


where the prime indicates that in the summation (d, 6)=1. If diSx, then 
clearly d and 6 cannot simultaneously assume values > +/x. Hence 


disz.dsyz ds yz,bsyz dsyz dsyz 

the prime again indicating that (d, 6)=1. Applying (4), T*(x) becomes 
$(n) $(n) 


Application to (7) of (3), (5), and (6) yields (x24) 


+ O(log + O(+/x log x), 


(7) T*(x) = 


from which (2) results, on simplification. The extension of the result to the full 
range x22 is immediate. 
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ASYMPTOTICS I: A NOTE ON LAPLACE’S METHOD* 
W. Fu xs, Institute of Technology, University of Minnesota 


Laplace’s method has long been an important tool for examining the behavior 
of 


I(x) 


as x. This note is for the purpose of weakening the hypotheses under which 
an asymptotic expansion of I(x) can be obtained. We treat the case where [a, b] 
contains only one critical point (i.e., minimum of h). For this case we have the 
best possible result in a certain sense: all we ask is that the integral exist for 


* Work on this paper was supported by the Office of Naval Research Contract Nonr 710(16). 
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some Xo and that the asymptotic behavior of h and g be known at the critical 
point, but we make no smoothness assumptions. 

We make no attempt to survey the literature of this problem, but refer to 
Erdélyi (Asymptotic Expansions, New York, 1956) who treats the problem in 
Section 2.4. We are indebted to the referee for the remark that the possibility 
of removing the smoothness conditions was mentioned by Bekessy (Magyar 
Tud. Akad., vol. 2, 1957), and that a remark by Erdélyi at the end of Section 
2.4 hints of this possibility. 

For simplicity, and without loss of generality, we make the following normal- 
izations: (1) the lower limit of integration is the critical point, (2) the lower 
limit of integration is 0, and (3) f(0) =0. 


THEOREM. Let h and g be measurable functions on [0, b| which satisfy the 
following conditions: 
(1) There is an xo for which e-*”gEL(0, b]. 
(2) For each a, 0<a<b, there is an A>0O so that h(t)2A if t2a. 
(3) h(t) ayt*+o(t**) as t-0, where v>0, ao>0. 
(4) g(t) =?" byt* as t-0, where X>0 and not all b's are zero. 
Then I(x) = fpe-**g dt exists for x 2x0 and 
N 
0 


where the c’s are determined by the a’s and b's. 


Proof. I(x) exists for x 2x: forms a dominating function since 
For any a, 0<a<b we have 


a b 
I(x) = f e~*hg dt +f e*hg dt = I,(x) + I2(x). 
Now 


| To(x) | 


b 
f e thy a| f dt = const. e~4*, 
a a 


For any given € choose a so small that 


N 
A(t) — >> 
0 


< «%+ in [0, a], 


N 
hs(t) = 0 D> at! + 
0 


are both strictly increasing in [0, a], and g(t) is of one sign throughout [0, a]. 
This can be done since g will have the sign of the first nonvanishing 6 in its 
asymptotic development. Without loss of generality we may assume that g(t) 
is nonnegative. 

We next define J, and J_ by 
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I4(x) -f di, (x) -f dl. 
0 


Now h, and h_ both satisfy the conditions of Erdélyi’s theorem. Thus 
N-1 
0 

where it is easy to see from Erdélyi’s proof that 

(1) c is independent of e for k=0, 1,---, N—1, 

(2) cy(e) is linear in €: cy(€) =cy F €cy, 

(3) the o-term depends on e. 
Thus, since J, <J,SJ_ we easily get 


N 

(1 -> S ecy + 0(1) + O(e~42- 
0 

Letting and then e—0 we see that I= tI"), 

The precise evaluation of the c’s in terms of the a’s and b’s is described by 
Erdélyi. In particular we might mention that if b, is the first nonvanishing b 
then c, is the first nonvanishing c and then c,=a@t”’“T((n+) /v)b,/v. If all the 
b’s vanish then these same calculations show that I(x) =0(x-(”), 


ON A PROBLEM OF L. FEJES-TOTH* 
B. GrinsavuM, The Institute for Advanced Study 


L. Fejes-Téth has shownf that a point in 3-space may be “hidden” by six 
congruent spheres; more precisely, six congruent, nonintersecting closed 
spheres in E* may be placed around a point P (not belonging to any of the 
spheres) in such a way that each ray issuing from P intersects at least one of the 
spheres§. He also raised the question as to the least number of spheres for which 
such an arrangement is possible. 

We shall show that five congruent, disjoint spheres may not “hide” a point, 
and prove the slightly stronger , 


THEOREM. Let a point P and five congruent, open, disjoint spheres S;,1SiS5, 
be given in E*. If P belongs to none of the spheres S; then there exists a ray R, issuing 
from P, such that RN(U?., S;) is either the point P, or is empty. 


* This research was supported by the U. S. Air Force Office of Scientific Research, under 
contract No. AF49(638)-253. 

{ Unpublished to the best of our knowledge. We are indebted to Professor V. L. Klee for this 
information. 

§ It is not difficult to see that such configurations may be obtained by arbitrarily small, suitable 
transformations of the six spheres of radius 1 whose centers are (in cylindrical coordinates (r, ¢, z)): 
(0,0, 1), (0, 0, —1), (4/3, do, 0), (4/3, 0), (4/3, 30, 0), (4/3, 0) where ¢o=arccos +/3. 
The “hidden” point is (0, 0, 0). 


a 
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The proof of the theorem will follow from some simple lemmata. 

Throughout this note we denote by S; congruent, open, disjoint spheres, 
and by P a (fixed) point belonging to none of the spheres S;. With any family of 
spheres S; we associate the family of (open) spherical caps C; on the surface 
of a fixed sphere S with center P, where C; is obtained by projecting S; onto 
Bd S by rays issuing at P. We denote by a; the (angular) diameter of C;, and 
by A; the center of S;. 


1. For any two spheres and we have diam(Ci(\C2) 


Proof. Since diam(C,(/\C,) does not decrease if the centers A; of the spheres 
S; are moved toward P we may, without loss of generality, assume that P be- 
longs to Bd S; and that the closed spheres S; and S,; touch in a point. Let T be 
the plane passing through P and tangent to 5;. If Az belongs to T or to that 
open half-space determined by T which contains A;, an easy computation yields 
diam(Ci(/\C2) = a2 Sarcsin 34/2 <4. On the other hand, if T separates A; from 
Az it follows by elementary trigonometry that the angle ¢, spanned at P by 
TOS, is given by 


[(1 — cos#) cos #]}/? 


= 2arcsin 
sin 3 
where 3 = X PA,A>. Since in this case diam(Ci/\C.) $¢, and ¢<4m for 3>0, 
we have to settle only the case ?=0. But then Ci \C.= @, #.e., diam(Ci\C2) 
=0. This completes the proof of the lemma. 


Lemma 2. If & then min(ay, a2, a3) Sarcsin 34/2 <zyr. 


Proof. From the assumption of the lemma it follows that there exists a ray 
R, issuing from P, such that ROS;# @ for i=1, 2, 3. The centers A:, Ao, As, 
of the spheres are contained in one of the closed half-spaces determined by the 
plane T passing through P and orthogonal to R. Let A; be not nearer to P than 
A, and (i.e€., Sai, a2). Since any motions of S; and (subject to the limita- 
tions SV S;= for for i=1, 2, 3, and a1, a2 2a) do not change 
= min a;, it is easily seen that S, and S, may be moved (keeping S; fixed) in 
such a way that A:, A2€T (and therefore R is their common tangent). But in 
this case a simple computation shows that a;Sarcsin 3+/2, which ends the 
proof of Lemma 2. 


Lemma 3. For any three spheres S;,i=1, 2, 3, we have min(ay, a2, a3) S 37. 


Proof. Let T be a plane containing the centers A; of the spheres S;. (If the 
A, are not collinear, T is unique.) If P is orthogonally projected onto T, the 
angles a; increase. But if PET, then a; obviously equals the angle spanned at 
P by the circle TO\S;, and the assertion of the lemma is clearly true. Indeed, 
we have min a; <3z unless S;7\S;# @ and P is the centroid of the (equilateral) 
triangle Ai, Ae, As, in which case a;= 3a for i=1, 2, 3. 


. 
, 
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Proof of the theorem. Let us assume that there exists a configuration of five 
spheres S; contradicting the theorem. If PE then must cover 
a great circle on Bd S. But this is impossible since, by Lemma 2, a; Sarcsin 34/2 
<4 for i=3, 4, 5. Therefore P belongs at most to one of the spheres S;. By 
the assumption made on S; we have U?., C;DBd S. We shall prove this to be 
impossible. Let a:2a22a; for 1=3, 4, 5. Since in this case diam(C,\C,) 
=diam(C,\(\C.) by Lemma 1, the complement of and thus also 
C:\UC,UC;, contains an arc > $7 of a great circle on Bd S. Now, at least two 
of the three numbers a3, a4, as are smaller than arcsin 34/2 (by Lemma 2) since 
obviously there exist points of Bd S covered by three of the sets C; and not all 
such points are contained in one of the sets C,;. Assume ay, as Sarcsin 3/2; 
then a;>$r—2 arcsin 3+/2>27. But since a;2a3, a2 2a3, we have reached a 
contradiction to Lemma 3. This completes the proof of the theorem. 


Remark. It is easily seen that 4 spheres of different sizes may “hide” a point. 
On the other hand it seems probable that 4 spheres of two (possibly also three) 
different sizes may not “hide” a point. 


THE FALSITY OF A CERTAIN ASYMPTOTIC RELATION 
S. CHOWLA AND F. B. Correta, University of Colorado 


On page 56 of the booklet* by Ernst Trost there is the statement that 


Pit por + + which for N=), implies 
(1) M, = prem. 
PSPn 


This statement was suspect because its acceptance together with some newly 
derived results of F. B. Correia implied the truth of Cramér’s conjecture which 


is dn = Pnyi— pa = O(log? pn). The following theorem is therefore offered to show 
the falsity of Trost’s statement. 


THEOREM. The relation (1) 1s false. 


Proof. If we suppose the contrary, then M,=e?"(1+0(1)) and log Mn=pn 
+log(1+0(1)) =p.+0(1). Thus 
log pati = log Muy — log Mn = Pati — pa + o(1) = d, + o(1), 
dy log ( 1 ) log 
= +o = 
log pn — log pn log pn log pn 


Since log payi~mlog pa we have (log pais)/(log pn) =1+0(1) and d,/log pn 
=1+0(1)+0(1) =1+0(1), so that lim,.. dn/log p2=1. This is a contradiction 
since it is knownf that lim supn.. dn/log pra= ©. 


+ o(1). 


* Primzahlen, Bd. II, Basel-Stuttgart, 1953. 
{ Karl Prachar, Primzahlverteilung, Berlin-Gottingen-Heidelberg, 1957, p. 157. 


z 


CLASSROOM NOTES 


EDITED By C. O. OAKLEy, Haverford College 


All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 


THE CENTROID IN ABSOLUTE GEOMETRY 
Curtis M. FuLton, University of California, Davis 


This paper deals with properties of the centroid of a tetrahedron that do not 
require any assumption about parallelism. We need only Hilbert’s axioms of 
incidence, order, and congruence ({3], pp. 3-14). 

Let us state specifically two theorems that are simple consequences of the 
axioms. (I) Every line segment has a midpoint ([3], p. 25). (II) The line joining 
the midpoints of two sides of a triangle is orthogonal to the perpendicular bisector 
of the third side ({1], Sec. 77; [3], p. 44). Furthermore, without quoting them 
verbally, we will make use of almost all the usual theorems on perpendicular 
lines and planes whose proof does not involve parallels ({2], pp. 182-183; 
[4], p. 43). We are now ready to prove the 


THEOREM. The lines joining the midpoints of opposite edges of a tetrahedron 
intersect in the centroid. 


For the proof let A, B, C, D be the vertices of a tetrahedron. Midpoints (I) 
are simply denoted by (AB), etc. Then the line through (AC), (BC) is per- 
pendicular to the perpendicular bisector of edge AB in the plane ABC (II). A 
similar statement applies to the perpendicular bisector of AB in plane ABD. 
Clearly, line AB is perpendicular to the plane of the perpendicular bisectors 
mentioned and so are planes ABC and ABD. Hence line (AC), (BC) is orthog- 
onal to the plane of the perpendicular bisectors and similarly line (AD), (BD). 
It follows that the two lines are coplanar. Hence lines (AC), (BD) and (AD), 
(BC) intersect in a point G. For reasons of analogy line (AB), (CD) passes 
through this point also. Now the planes AD(BC); BD(AC); CD(AB) pass 
through point G and line DG. The intersections of these three planes and plane 
ABC are the medians A(BC); B(AC); C(AB). Thus we see that the medians 
are concurrent at the point of intersection of line DG and plane ABC. This 
proves that G is the centroid of the tetrahedron and incidentally that the 
medians of a triangle intersect. 
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ARITHMETIC, GEOMETRIC INEQUALITY 
D. J. NEwMaAn, Brown University 


The fact that, for x1, - - - , X» positive, 


(1) 


nN 


has many proofs abounding in the literature. We give a new variant which seems 
much more direct and which is just the thing for aclass equipped with mathe- 
matical induction and little else. 

(1) is trivial for »=1, now suppose it to hold for »=k and assume 
x;>0. It is our burden to prove +x412k+1. 

Since x1%2 + + + Xz41=1 it follows that one of the x,’s is 21. We may take 
this to be and obtain x, By (1), which is assumed to hold 
for n=k, we obtain x+x2+ +x. and so xitmet 
zk/ / Xk +41. The proof will be complete, then, once we establish 


Lema. If x21 then k/./x+x2k+1. 


(The fact is that, for x21, k/ a/xtx is an increasing function, as is easily 
shown by differentiation, but if differentiation is outlawed then the following 
proof may be used.) 

Proof. First recall that, for a20, (1+a)*+'21+(k+1)a. This is easily estab- 
lished by induction or, for that matter, by the binomial theorem. Hence, with 
a=./x— 1, we obtain x\/xz (k+1)./x—k, or, transposing and dividing, 

That the equality holds in (1) only when x.=x2.= - - + =Xn, can also be ob- 
tained by a trivial modification of the above proof. 


ON SIMPLE CONTINUED FRACTIONS 
S. K. CHATTERJEA, Bangabasi College, Calcutta, India 


In most texts on higher algebra the expression pngn—r— Pn—rGn is evaluated in 
terms of a’s for r=1, 2, 3, 4, where p,/gn is the nth approximant (i.e., con- 
vergent) to the continued fraction: 


1 1 1 


1 


The aim of this paper is to evaluate that expression for any positive integer 
r <n in the case of two particular simple continued fractions. 

The numerator p, and denominator g, of the mth approximant p,/g, to the 
simple continued fraction (1) are defined by the equations: 


Pn = + Pn-2, Qn = GnQn-1 + Qn—2; (n > 2). 
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From this it follows that Now letting Kn, 
= PsQn, We have 


Putting s=n—1, n—2,- ++, m-—r in succession in (2) and then adding these r 
relations we get 


r—1 


i=1 


since = and K,,.=0. 
Now consider the following simple continued fraction with one recurring 
element: 


(3) a+— 


Knowing that =r!/m!(r—m)!, and =0, m>r, m <0; and =1 for m=0, 
r=m=0; we claim that Ky Satisfies the relation 
(’ 


(l<r<n), 


p=0 
which can be restated as follows: 
m1/2r—1— 
(4) 


p=0 


We prove (4) by induction on r. It is easily seen that (4) is true for r=1. Suppose ~ 
it is true for r= R. Then 


Ka = Kn n-2r — @Kn 


p=0 
But 
p=0 
Therefore 


R 2R->p (** ] 
= 2R+1—2p | 


r 

1 1 1 
1 = = 
y 
> 
1 
’ 
> 
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Next 


Ka n—(2(R41)4) = Kn ,n—(2R+1) = n—2(R+1) 


+ 


0 


2R + 2R + p 2R+2—2p 
+ > a 
q=1 


p=0 
@=0 g~ p=0 p 
R+1 
.¥ ( 2R+ 2 
p=0 p 


Thus (4) is true for r=R+1 whenever it is true for y= R. This completes the 
proof. 
We thus get the 


THEOREM. If pn/qn and (r= 2, 3, ,m—1) are the nth and (n—r)th 
approximants to the continued fraction (3), then 


—)str-l [4(r—-1)] 


Qn* Qn—r p=0 


since = (-)*". 


For the simple continued fraction with two recurring elements: 


Ka,n-cr+1) and Ky,n-2, satisfy the relations 


Ka,n—(2r+1) 


r 2 
2) (n odd or even), 


— 


r—1 


2r-—1- 


The proof by induction on r is omitted. 


4 1 1 1 
a 
b+ a+ b+ 
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A METHOD OF CALCULATING THE CHARACTERISTIC EQUATION OF A MATRIX 


C. G. CULLEN, Worcester Polytechnic Institute* 


The purpose of this note is to make readily available to students and teachers 
of matrix algebra an interesting, and relatively simple method of finding the 
characteristic equation and then the inverse of a matrix. This method is briefly 
mentioned in references [1] and [5], but the proof is omitted and does not seem 
to be readily available in the literature. The total number of arithmetic opera- 
tions required by this method is distinctly greater than for many routines de- 
signed purely for matrix inversion. However, the method is straightforward, 
finite and easily checked. I have found that programming this procedure for 
both small and large digital computers is relatively easy. The greatest advantage 
of this method is the bulk of useful information obtained. 


DEFINITION. The characteristic polynomial f(€) of the square matrix A is de- 
fined by f(€)=det[el—A]. The characteristic equation of A is f(€)=0, and the 
roots of this equation are the characteristic roots, or eigenvalues, of A. 


It is a simple matter to show that f(€) is monic, of degree equal to the order 
of the matrix, and that the constant term is (—1)" det[A 1, n being the order 
of A [6]. The remaining coefficients in the characteristic equation are not so 
readily obtained, and it is this topic that I shall pursue further. Once the char- 
acteristic equation has been obtained, it may be used to obtain the inverse of 
the matrix. The theoretical justification here is the classic Cayley-Hamilton 
theorem: A matrix satisfies, in the matrix sense, its own characteristic equation [6]. 

DEFINITION. The trace of a matrix A, tr(A), ts the sum of the diagonal elements 
of A. 

The result in question, Theorem 5 below, follows from the following familiar 
theorems. Consider 

fle) = det [eZ A] = = +--+ + aie + 
TuHeEoreM 1. [6]. —ai=tr(A). 
TuHeEoreM 2. [3]. aj=(—1)' Da: 


TueEoreM 3 [2]. (Newton’s formula for symmetric polynomials.) If S; de- 


notes the symmetric polynomial >°(e;)*, and if p; denotes the symmetric polynomial 
Ya - + + €;, then, forrsn-1 


TueoreM 4 [6]. If €; is a characteristic root of A, then é& is a characteristic root 
of A* and tr(A*) = Sy. 


THEOREM 5. The coefficients of f(€) may be evaluated by the recursion formula 
= + +--+ Se = tr(A*). 


* Now at Case Institute of Technology. 


= 
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Proof. By Theorem 2, a;=(—1)‘ oa - - - ¢;=(—1)*p;, and by Theorem 4, 
S;=tr(A‘)= i, Using Newton’s formula we have, 


Sj — + poSj-2 + + + (— Dip; = 0. 


Since a;=(—1)‘p;, this is equivalent to +aj+Si+ja; 
=0, from which it follows that a;= [—1/j][aj;+Sit+aj2S2+ --- +5;]. 


Example. 


ri 0 2-1 4 
5 3$=1 0 1. 12 5 14-4 19 
A=|}8 5-3 1 4], At=/|15 6 36-3 26], 
6 2 0 0 1 16 7 14-4 26 
ta 2 49 27-13 4 19 
221 125 18 23 113 P1128 4624 715 23 1104 
125 96 53 40 105 1269 738 415 138 848 
At=]| 315 218 20 73 207 |, A*=J| 2003 1107 1180 119 1631 |, 
139 109 87 50 123 1680 985 400 194 1063 
1 104 43 186 —24 175 L 1663 1186 307 432 1179 


10106 6597 3903 1795 8019 

9107 5413 3947 842 7612 

=] 17692 11090 5883 2439 13958 
10969 6406 5427 846 9499 

12641 7136 5935 1002 9498 


We then find S,;=1, S.=67, S3=562, Sg=4419, and S;=31746. The recursion 
formula of Theorem 5 then yields a;= —1, ag= —33, ag= —154, ag= —373, and 
as= 382 =(—1)5 det[A ]. The characteristic polynomial is 


e5 — ef — 3368 — 154e? — 373€ + 382. 
From the Cayley-Hamilton theorem we have 
A-! = — 1/382[—3731 — 154A — — A? +4 


17. 103 —7 —143 12 
—22 -358 54 230 —38 
89 337 -149 —97 —72 

-58 98 -6 16 4 
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COMBINATORIAL MISCELLANEA 
J. SONNER, University of South Carolina 


In combinatorial analysis there is often a need to determine the number of 
combinations of a set of elements with or without regard to the arrangement and 
with or without repetition. From a more general point of view, this leads to the 
evaluation of the cardinal of certain sets of functions. Moreover, if we specialize 
the derived formulae, we receive some interesting relations between binomial 
coefficients. Recall that a function f, defined in A with values in B, is said to be 
injective, if x~y implies f(x) f(y); to be surjective, if f(A) =B; to be bijective, 
if it is both injective and surjective. (See [1], Ch. II, and [2].) 


PROPOSITION 1. Let A and B be finite sets having p and q elements, respectively. 
Denote by Fpq (resp., Ipg, Spq, Bpg) the number of the functions (resp., injections, 
surjections, bijections) defined in A with values in B. The following formulae hold 


(with 0°=1): 
Fyq = Ipq = 
< 1, ifp= 
= ‘(q = p! = 


The proofs of the first, second and fourth formulae can be found, say, in 
[1], Ch. III (see also [3]), while the third formula appears as an exercise. We 
indicate the proof. Obviously, Fpg= (7) Spi is true due to the fact that 
is the number of the parts with 7 elements of a set with g elements. The third 
formula is now an immediate consequence of the 


Lemna. Let f and g be two maps of the set of natural numbers N into N. If, 
for all nEN, the equation f(n) = >to (f)g(i) holds, then the same is true for the 


Indeed, 


= 


CoroLiary. Let p and q be natural numbers. Then 


b) <q implies =o. 


| 
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PRroposITION 2. Let A and B be totally ordered finite sets having p and q ele- 
ments, respectively. Denote by FZ, (resp., Ip, the number of the increasing 
functions (resp., injections, surjections, bijections) defined in A with values in B. 
The following formulae hold (with (5') =1): 


p+q-1 + q + 
p p 2 ( p 


= 


The proofs of the second and fourth formulae can be found in [1], the first 
formula is an immediate consequence of the second one, and the proof of the 
third formula is similar to that one given in Proposition 1. 


CorOLLARY. Let p and g be natural numbers. Then 


q —i-—1 
b) p < qimplies ) =o. 
i=0 1 
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EXISTENCE OF A MAXIMUM OF A CONTINUOUS FUNCTION 
W. B. PENNINGTON, McMaster University 


The existence theorem for a maximum of a function continuous on a closed 
interval is often stated in terms of the boundedness of the function and the 
attainment of its least upper bound. Perhaps because of this many of the 
standard proofs of the theorem depend essentially on the existence and proper- 
ties of the least upper bound of a bounded function. This note contains a version 
of the familiar bisection proof in which the existence of a maximum is proved 
directly and the idea of a least upper bound is not mentioned. The proof is based 
on the fact that a bounded increasing sequence has a finite limit. 

There seem to the author to be two advantages in using such a proof in an 
elementary course in analysis. Firstly, the required result is obtained in one 
stage and not two. Secondly, such a proof makes possible the postponement of 
the definition of a least upper bound until after the basic theorems on continuity 
and the derivative (and even the Riemann integral if it is defined as a limit) 
have been proved. Of course, the standard “compactness” proof based on the 
Heine-Borel theorem has both these properties and is much more general, but it 
cannot be called elementary. 


o 


1960] CLASSROOM NOTES 893 


THEOREM. [f the real-valued function f is continuous on the closed interval 
[a, b], there is a number EE [a, b] such that f(x) <f(€) for every xE [a, b]. 


Proof. Let ao=a and bo=b. We define a@n4: and bn41 inductively in terms of 
a, and by. Let cx=3(an+6,). If there is a number u€ [an, cr] such that f(v) 
<f(u) for every vE [en, bn], let Gngi1=Gn and bayi=Cn. If not (that is, if for each 
u€ [an, Cn] there is a number [cn, such that f(v) >f(w)), let and 
bn4i=bn. In either case 


(i) On SOn41 S0n41 Sdn; 
(ii) —Gayi= 3 (dn —@n) ; 
(iii) if x€[an, bn], there is a number yE [any1, bays] such that f(x) Sf(y). 


This inductive process defines a sequence of intervals [an, bn] (n=0, 1, 2, +--+) 

with the properties: 

(i)’ dm ifnzm=20; 

(ii)’ as 

(iii)’ if x€[a, b] and N is a nonnegative integer, there is a number y€ [ay, by] 
such that f(x) Sf(y). 


By (i)’, the sequence a, tends to a finite limit, £ say, as n— ©, and EE [am, bm | 
for m=0, 1, 2, - + -. In particular, §€ [a, b]. We shall prove that f(x) <f(€) for 
every x€ [a, 

Let x*€ [a, b]. Choose t>f(&). Since f is continuous on [a, b] and &E [a, b], 
there is a positive number 6 such that f(y) <t whenever yE [a, b] and |y—¢| <6. 
By (ii)’ we can choose N so that by —ay <4, and then, by (iii)’, we can choose 
[aw, by] so that f(x*) Sf(y*). Since bw], we have | y*—£| Sby—ay 
<6. Also y*€ [a, b]. Hence, f(y*) <t and, consequently, f(x*) <t. It follows that 
f(x*) Sf(é), for if this were not so we could take t=f(x*) and obtain a contradic- 
tion. 


We remark, in conclusion, that the above proof applies without essential 
change to an upper-semicontinuous mapping f of [a, b] into any linearly ordered 
set T. (One extra step is required to deal with the case when there is no t€ T such 
that t>f(£); in this case we cannot have f(x*) >f(&) since f(x*) and so we 
must have f(x*) <f(€).) Also, it is not difficult to replace [a, 6] by any closed 
bounded subset of the real line (or of real Euclidean m-space). But for such re- 
sults it is more natural to use the Heine-Borel theorem. 


A POWER SERIES DEVELOPMENT OF THE CONVOLUTION THEOREM 
Louis C. BARRETT AND CARROLL WILDE, The South Dakota School of Mines and Technology 
Let the function F(t) have the Laplace transform 


L[F()] = f(s) = f 


and recall the well-known formula 


= 
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(1) f f coder] = f(s)/s"*1, n a nonnegative integer. 


This formula is really just a special case of the convolution theorem. For, if the 


identity * 
t t t— 2)" 
0 0 0 n! 


is used to replace the multiple integral in (1) by a single integral, there follows 
t 
0 


which we recognize as the convolution theorem as it pertains to F(t) and non- 
negative powers of ¢. 


In order to extend the theorem to F(t) and the polynomial 


P(t) = a,t*, @2,+ , Constants, 
k=0 


we observe, in view of (2) and the linearity of the operator L, that 


= f(s) = 


k=0 


Now let G(#) be any function which admits of a Maclaurin series representa- 
tion G(t) = > i G®(0)t*/k!, £>0. Then, proceeding formally, we obtain 


L| f Fase | = FG) G®(0)(t — 


k=0 


k=0 


= f(s) = 


k=0 


Having arrived at the convolution theorem by means of these elementary 
considerations, it is natural to suspect that the theorem is true under less strin- 
gent conditions on G(t). Thus, the stage is set for a more general, and more rigor- 
ous treatment of the theorem using classical methods. 


* F, B. Hildebrand, Methods of Applied Mathematics, Englewood Cliffs, N. J., 1952, p. 384. 


1 


\ 


| 
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CONICS ON A SPHERE 
LyLeE E. PursELL, Grinnell College 


The following results were obtained after a discussion in a freshman class 
which I taught at Purdue University during the fall of 1958. I have never seen 
this topic treated elsewhere, but Professor Philip Dwinger has suggested that it 
very likely occurs in some European textbooks. 


1. Basic definitions. If p is a point on a sphere, then w(p) denotes the dia- 
metrically opposite point, 7.e., r(p) is the projection through the center of the 
sphere of the point p. If p: and 2 are two points on the sphere which are not 
diametrically opposite, then [:, 2] denotes the shorter arc joining p; and p» 
of the great circle through p; and p2. We assume [py, po] is topologically closed, 
i.e., pi and are in The length of this arc is the distance, d(p1, ps), 
between p, and p>. For diametrically opposite points we define d(p, 7(p)) =}c 
where c is the circumference of the sphere. For any three points f1, po, p3 on the 
sphere we have: 


(1.1) d(pi, p2) S 3¢, 
(1.2) d(pi, ps) S d(pi, pr) + d(p2, ps), 
(1.3) d(pi, pr) + d(pi, w(p2)) = $e. 


Using this metric, the distance between two sets may be defined in the usual 
way. In particular, if L is a great circle and p is a point of the sphere not on L, 
then d(p, L), the distance between p and L, is either 3c or is the length of the 
shorter arc joining p and L of the great circle through p orthogonal to L. 


2. The ellipse. Analogous to the definition usually given for the ellipse in 
the plane, we define the ellipse on a sphere (of circumference c) with points f; 
and fe (not necessarily distinct) as foci and semimajor axis of length a to be the 
set of all points p on the sphere such that 


(2.1) d(p, fi) + d(p, fa) = 2a. 

By using (1.3), (2.1) is easily shown to be equivalent to 
(2.2) d(p, m(f1)) + d(p, ™(f2)) a). 
Hence: 


(2.3) THEOREM. The ellipse with foci f; and fe and semimajor axis of length a 
is identical to the ellipse with foci r(f,) and m(f2) and semimajor axis of length 
4c—a. 


The triangular inequality (1.2) and (2.1) imply d(fi, fe) S$ 2a. Likewise (2.2) 
implies d(fi, fe) =d(r(fi), w(fe)) S2(4c—a). Hence if the graph of (2.1) is not 
empty, then 
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(2.4) d(fi, f2) 2a = d(fi, fe). 


Conversely, if (2.4) is satisfied, then the ellipse, the graph of (2.1), is not empty. 
Under the restriction (2.4) some special cases of the ellipse are: 


(2.5) If fi=fe, then the ellipse is a circle for 0<2a<c and is a point for 2a=0 
or 2a=c. 

(2.6) If fi=7(f2), then 2a = 3c and (2.1) is satisfied by all points of the sphere. 

(2.7) If and d(fi, fe) =2a, the ellipse is the arc [fi, fe]. If 
2a=c—d(fi, fe), the graph of (2.1) is the arc [x(fi), r(f2)]. If 2a=4c, 
then the ellipse is a great circle. 


3. The parabola. The parabola on a sphere with the great circle L as directrix 
and the point f as focus is the set of all points p on the sphere such that 


We observe that if f is on L, then the parabola is that arc of a great circle 
which joins the “north and south pole” (i.e., the extremities of the diameter 
perpendicular to the plane of L) and passes through the point f. All other cases 
are included in the following: 


(3.2) THEOREM. The parabola with the “equator” E as directrix and focus f in 
the “northern hemisphere” is identical to the ellipse with the point f and the “north 
pole” no as foci and with semimajor axis of length }c. 


This theorem is derived from (3.1) by use of the identity 
(3.3) d(p, no) + d(p, E) - ic, 


which holds for all points » in the “northern hemisphere.” We note that if 
f =o the parabola is a circle consisting of all points of latitude 45° north. 


4. The hyperbola. The hyperbola on a sphere (of circumference c) with points 
f; and fz (not necessarily distinct) as foci and semitransverse axis of length a is the 
set of all points on the sphere such that 


(4.1) d(p, fi) — d(p, fo) = 2a 
or 
(4.2) d(p, f2) — d(p, fr) = 2a. 
By virtue of (1.3), (4.1) is equivalent to 
(4.3) d(p, fo) + d(p, w(fr)) = — a) 
and (4.2) is equivalent to 
(4.4) d(p, fi) + d(p, (f2)) = 2(Gc — a). 


Hence: 


(3.1) d(p, L) = d(p, f). 
4 
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(4.5) THEOREM. The hyperbola with foci f, and fz and semitransverse axis of 
length a is the union of two ellipses, each with semimajor axis of length 4c—a. 
The foci of one ellipse are the points f, and w(f2). The foci of the other are fz and 
(fi). 


Consequently: 


(4.6) THEOREM. The hyperbola with foci f; and f2 and semitransverse axis of 
length a is identical to the hyperbola with foci w(fi) and w(f2) and semitransverse 
axis of length a. 


We also observe that one elliptic component of a hyperbola is the image 
under the projection 7 of the other. 


From (1.3), (2.4), and (4.5) we have: the hyperbola is not empty if and only if 
(4.7) —d(fi, fe) S 2a d(fi, fr), 
There are several special cases: 


(4.8) If fi=jfe, then 2a=0 and the hyperbola is the whole sphere. 

(4.9) If fife and 2a=0, then the hyperbola is a single great circle. 

(4.10) If fo=a(fi) and 220 then the hyperbola is a pair of circles the planes 
of which are perpendicular to the diameter joining fi and fo. 

(4.11) If 2a=d(fi, fe) or —d(fi, fe), then the hyperbola is the union of the two 
ares [f1, (fe) ] and r(fi) J. 


ON THE DEFINITION OF THE RIEMANN INTEGRAL* 


ABE SKLAR, Illinois Institute of Technology 


The now classic approach to the theory of the Riemann integral of a bounded 
function f on a closed interval [a, 6], a<b, is based on the concept of a parti- 


tion. A partition P of [a, b] is any finite ordered set of numbers { xo, x1, , Xp} 
satisfying 

The intervals [xo, x1], [x:, x2],-- +, xp] are the subdivisions of P; the 


norm of P is the length of its longest subdivision. 
Using P, we now form a Riemann sum 


P 


(1) D (xe — in P, 


k=l 


where & is any number in the kth subdivision of P. We shall say that P underlies 
the sum (1). (Note that in general may different sums may have the same 


* The writing of this paper was facilitated by the Carnegie Foundation, under a grant to the 
Illinois Institute of Technology. 
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underlying partition.) What happens now has been aptly characterized by E. J. 
McShane ([2], p. 6): 

“ _.. We take some kind of limit of this sum. The question is, what kind of 
limit. Sometimes one hears ‘the limit as the number of subdivisions tends to 
infinity,’ with some qualifying remark about the lengths of the subdivisions. 
But this sum is not a single-valued function of the number of subdivisions. Some 
kind of extension of the concept of limit is called for. One alternative is to look 
sternly at the student and say ‘That’s perfectly clear, isn’t it?’ ... A better way 
is to widen the theory to cover multiple-valued functions, treating the value of 
asum as a multiple-valued function of the length of the largest subinterval .... 
A third way . . . is to use the Moore-Smith limit... .” 

The purpose of this note is to discuss a fourth way, in which the integral is 
defined, rigorously and simply, as an ordinary limit of an ordinary sequence of 
numbers. Now “sequence” definitions of integrals are not new. Both N. Wiener 
((4], p. 366) and K. Menger ((3], p. 141) have defined 


kal n n 


with a=0, a=}, respectively, whenever the limit exists. This definition yields 
the Riemann integral of all Riemann-integrable functions, and has the advan- 
tages of simplicity, adaptability to manual or machine computations, and ease 
of proof of certain properties of the integral, e.g., linearity. Against these ad- 
vantages, however, are certain drawbacks. For example, the function g defined 
by setting 


1, «x rational, 
= 

0, «x irrational, 
is integrable under (2), (though not Riemann-integrable). However, we have 
Sog=1, but f§g=0 for any irrational c; and c may be arbitrarily close to 1. Thus 
under (2), the integral is not a continuous function of the interval of integration. 

This fact is related to the fact that under (2) the basic property of interval- 

additivity, expressed by 


(3) fr fs 


will not be generally valid. Taking g to be the function defined above and ¢ 
to be any irrational number, we have, for example: /}g+/ig=1+00= fig. 
Furthermore, as pointed out by Menger ([3], p. 142), even for functions for 
which (3) is valid, this validity is not easy to derive from (2). 

These drawbacks can be overcome by the following procedure: For any 
integer n, let P,(a, b) consist of the numbers a, b, and all numbers between a 
and b of the form m/2*, m an integer. If there are +1 numbers (including a 
and b) in P,(a, 6), let these be denoted in their order of magnitude by xo, 
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Xi, °° *, Xp. Thus P,(a, 6) is a partition of [a, 6], but of a special type. We 
now define Darboux-type upper and lower sums 


P 
Sef = Mile — nSaf = — 

k=1 k=1 
where 4, and m, denote, respectively, the least upper bound and the greatest 
lower bound of f on the kth subdivision of P,(a, b). We can show without diffi- 
culty that the ,5’s form a bounded nonincreasing sequence and the ,S’s a 
bounded nondecreasing sequence. Since any bounded monotonic real sequence 
has a real limit, it follows that 


lim ,Sef and lim 


n— 


both exist. We write 


(4) lim f"s lim = "f, 


and call these limits, respectively, the upper and the lower integral of f on [a, b]. 
If the upper and lower integrals are equal, we call their common value the 
integral of f on [a, 6] and denote it by the usual symbol. Accordingly, whenever 
the integral exists, we have 


(5) f f = lim ,Saf = lim Sof. 
a n> n> 

The upper and lower integrals of (4) coincide with the Darboux-Riemann 
upper and lower integrals; while the integral of (5) coincides with the ordinary 
Riemann integral. To see this, we need only observe, firstly, that the partitions 
P, underlying the sums ,S and ,S have norms which are not greater than 2-* 
(and consequently approach zero as n tends to infinity). We then appeal to the 
following theorems:* Any sequence of upper (lower) sums converges to the 
upper (lower) Darboux-Riemann integral, provided only that the underlying 
partitions have norms which approach zero; if the upper and lower Darboux- 
Riemann integrals are equal, their common value is the Riemann integral, and 
conversely, if the Riemann integral exists, the upper and lower Darboux-Rie- 
mann integrals are equal. 

However, it should be noted that the entire theory of integration can be based 
on (4) and (5) without any direct appeal to the customary theory. For example, the 
fundamental property (3) can be derived from (4) and (5) on the basis of the 
following simple observation: By virtue of the definitions of P,, ,S and ,S, we 
have, for any n, and for aSbSc, 


* Proofs may be found in, e.g., Graves [1], pp. 86-87. 
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(6) Daf + Sif = Sefton, + = + Bras 


where a, and 8, satisfy |an| $2-" sup |f|, |8.| $2-" sup |f|. Letting » tend to 
infinity in (6), we therefore obtain 


from which (3) follows as a corollary. 

It is likewise not hard to prove the existence of the integral for continuous 
functions (if the concept of uniform continuity is available); it is easier still, 
indeed almost trivial, to demonstrate this existence for monotonic functions. 
Finally, it may be noted that, without unduly great effort, it is possible to show 
that for functions integrable under (4) and (5), the partitions P, can be replaced 
by arbitrary partition schemes, and the sums ,S, »S by general Darboux- 
Riemann sums, or by ordinary Riemann sums. In this way, if desired, the classic 
definition of the Riemann integral can be recovered. In particular, the partitions 
P,, can be modified by replacing the factor 2—", which occurs in their definition, 
by the factors 3-", or 10-", or indeed by k~”, where & is any integer = 1. 
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A SYSTEM ISOMORPHIC TO THE REALS 
FRANK C. DeESva,* College of William and Mary 


In certain constructive approaches to the real number system, the non- 
negative (or, strictly, unsigned) reals are encountered prior to the introduction 
of the (signed) reals—positive, zero, and negative. Various technical devices are 
available to effect the extension from the nonnegative reals to the reals. The 
reals can, for example, be introduced as equivalence classes of couples (ordered 
pairs) of nonnegative reals where two such couples, (u, v) and (7, s), are defined 
to be equivalent if and only if w+s=v+r. The traditional algebraic approach 
postulates the existence of additive inverses and introduces the negative reals 
as “tagged” positive reals, the minus sign playing a dual role as an operator 
(for subtraction) and as a tag for the negative reals. 

In this paper we proceed heuristically and informally from the unsigned reals 
in decimal form N-a,aea3 - - - (N integral and the a,’s digits from 0 to 9) toa 


* Now at Simmons College 


| 
24 
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novel system exhibiting the formal properties of the signed reals. Our method 
of development initially will be one of blind faith and unabashed juggling of 
symbols (in the tradition of the eighteenth century analysts), following where 
our intuitions lead. Only later will a definition introduce meaning and show that 
we have not been led to absurdity. 

Consider now the equation x+3=0. In a system of tagged reals x= —3 isa 
solution. If we remove the restriction, in our decimal expansions, that N be an 
integer—1.e., that our decimals terminate on the left—there is another (formal) 


solution, namely, x= - - - 9997., as suggested by the formal calculation: 
+ + 9997, 
+ 3 
- + + 0000. 
providing we take - - - 0000. in our new system as an expansion of zero. If 
further we take -- - 0001.=1, - - - 0002.=2, etc., we have by similar experi- 


mentation the following equivalences among the elements of our new system and 
the system of tagged reals 


9999. = —1 
9998. = — 2 
9997. = —3 
- 9990. = — 10 
- 9900. = — 100 


As another example, a formal solution to the equation x +5=10x, namely 
x= -+-+-+4445., suggests the equivalence - - - 4445.=§, since by formal cal- 
culation we have 


- 4445. ++ 4445, 
+5 Xx 10 
+ + 44450. + + 44450. 


The same equivalence is suggested by the calculations: 


4445, ++ 4445, 
x 9. 
9/ 0005. 
- 0005. 


and ---4445.=1+(- -444.)=1+4(-- - 999.) =1+4(—1) =§. 
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If we consider symbols nonterminating in either direction—right or left— 
from the decimal point we have, for example, - - - 999.999 .-- =(-- - 999.) 
+(.999 .---)=—1+1=Oand thus - - - 999.999 --- reveals itself as another 
representation of zero. Representations in our system are thus seen to be not 
unique. Indeed we have by similar considerations 


0 111-111 = +++ 222-222--- = +++ 121212-121212--- 


= +++ xxx-xxx--- (where x is any digit or block of digits). 


Indeed any real number has an infinitude of representations as the following sug- 
gest: 


3 =---000.5000--- = 
= +++ 222.7222--- = +++ 5556.0555 --- = 6667.1666--- 
101010.601010 -- - = - - 121212.621212--:- 
4 = - + - 142857142857143.000 - - - = - - - 000.142857142857 - - - 
= 1428571428571.571428571428 - - - 
V2 = --+-0001.4142--- = +--+ 1112.5253 --- = - 2223.6364--- 
= -- 9998.5857--- = - - 8887 -4746--- 


(where the representations of /2 and —./2 are meant to be periodic to the 
left but not to the right). 

Examples could be multiplied ad nauseam. We have displayed a number 
sufficient to motivate the following: 


DEFINITION. A double-decimal is a symbol composed of a decimal point pre- 
ceded and followed by an infinite array of digits, the array to the left of the decimal 
point being periodic from some position to the left on. 


A double-decimal is thus seen to be of the form 


* CnCn—1* * * C2C1CnCn—1* * * C261Dmbm—1 


where the a’s, b’s, and c’s are digits, 0 to 9, and CnCn-1 « + * CoC; is the part of the 
number repeating to the left. Thus - - - 000.101001000100001 --- (where the 
number of 0’s between two 1’s increases by one at each stage) is a double- 
decimal whereas - - - 100001000100101.000 - - - is not. 

We define the value of the double-decimal given above to be 


1-10" + + - + 


a; 


+ bo + + + 
i=l 


The double-decimal is said to represent its value. Definitions of equality, 


1° 
, 
tk 
e} 
tl 
| 
1 
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the arithmetic operations, and order can be readily supplied (see [3]). For 


examp 


le, two double-decimals are to be equal if their values are equal, i.e., if 


their difference is some expansion of zero. 
We conclude with the following observations: 


(1) 
(2) 
(3) 


(4) 


Of course there is nothing special about the radix ten. Any other base 
could be used. 

Every real number has an infinitude of double-decimal representations. 
Every double-decimal represents a unique real number. 

In view of (2), the reals can be defined as equivalence classes of double- 
decimals, where equivalence should be so defined as to constitute equal- 
ity of value. The arithmetic operations are readily defined along well- 
known lines [3]. In the resulting system the reals (or their double- 
decimal representations) are not tagged and the minus sign reverts to 
its aboriginal role as operator. Of course the double-decimals can be 
tagged if it is desirable to do so. 

Considerations of technical efficacy would mitigate against the use of 
double-decimals in computations. For example, order loses the easy 
perceptibility of ordinary decimal expansions. Thus - - - 999.000: - - 
< - + -8889.000 ---. Indeed the former number is negative (—1) 
whereas the latter is positive (+4). 


(5) The process of “rounding off” can be carried out on the right as usual 


but not on the left. - - - 333.333000---+ is a fair approximation to 
+ + 333.333 but - - 000333.333 --- is poor. And the more 3’s 
we take on the left (short of all of them) the poorer it becomes! 


(6) Notations of course have such meaning as we choose to give them 


It 
formu 
other 


(within limits imposed by requirements of consistency and adequacy). 
We have assigned no meaning to decimal arrays which are not periodic 
to the left. 
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REMAINDER FORMULAE IN TAYLOR’S THEOREM 
Wi.t1aM J. Frrey, Washington State University 


is not uncommon in an elementary calculus course to develop Taylor’s 
la with a remainder described on the one hand in integral form and on the 
by use of an intermediate value of a derivative of the function being 


represented. Thus if we write 


n (k) 
k=0 


(x a)* + R,, 


2. 
3. 
4. 
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we have 
(1) R, -f +1) 
or 
(2) 2. = — nt+1(X) 
(n + 1)! f 


where (X —a)(X —x) <0. The first form is often arrived at by a succession of 
integrations by parts; the second by an application of Rolle’s theorem to a 
suitable function. 

The comparison of these two representations of the remainder provides an 
opportunity for introducing by example the generalized mean-value theorem for 
integrals (to use the terminology of Courant [1]), but we wish to show that 
it can also be used in an elementary course to motivate a consideration of dis- 
tinctions between types of discontinuities. 

For convenience (1) will be called the integral form of Rn, (2) Lagrange’s 
form. Further we shall assume a <x; the necessary changes in the discussion will 
be obvious in the alternative case. 

In an elementary treatment, it is usual to assume in arriving at the integral 
form that ft» is continuous in the closed interval from a to x. At the same time, 
the generalized mean-value theorem for integrals, viz., 


(3) f = 4(X) @<x<s, 


is also usually proven under the assumptions: (a) p(t) 20, (b) p and ¢@ continuous 
in the closed interval from a to x. Then one establishes directly Lagrange’s re- 
mainder from the integral form. But in applying Rolle’s theorem, Lagrange’s 
form of the remainder is obtained under a weaker assumption on f@+)— 
namely its existence in the open interval from a to x. This suggests that Taylor’s 
formula with Lagrange’s remainder applies to a wider class of functions. 

However, Taylor’s formula with the integral remainder could be established 
by integration by parts assuming, say, only Riemann integrability for f+”. This 
puts that form of Taylor’s theorem in a little more favorable light; but the ques- 
tion now arises as to whether, if we wish, we can establish Lagrange’s remainder 
by an integral mean-value theorem. To do this we extend the generalized mean- 
value theorem for integrals. 

We shall say ¢ assumes intermediate values over an interval from a to 6 if 
for each pair xo, x, of numbers selected from this interval and for any number y 
between $(xo) and $(x1), there is an x between xo and x; such that $(x) =y. This 
was, implicitly, the definition of continuity in less sophisticated times. It is 
easy to prove in the usual way that if in the closed interval from a to x: (i) p(t) 


>. 
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>0, (ii) @ assumes intermediate values, and (iii) the indicated integrals in (3) 
exist, then (3) is true. 

Using this form of the mean-value theorem, Lagrange’s remainder can be 
established as a consequence of the integral remainder under the assumptions 
that f*» satisfies the conditions (ii) and (iii) just stated. But the interesting 
point which can be made is that (ii) is automatically satisfied when ¢ is a deriva- 
tive, e.g., f+». That is, a derivative, even though discontinuous, must assume 
intermediate values, or put another way, a derivative cannot have jump dis- 
continuities, (cf. [2]). To summarize, Taylor’s theorem with integral remainder 
is valid if f*» is, say, Riemann integrable; with Lagrange’s remainder it is 
valid under the weaker condition that f(t» exist in the open interval from a@ to x. 

The pedagogical point of the discussion is this. It is often observed that the 
integral remainder is better suited to some purposes and this furnishes an obvi- 
ous motivation to the above extension of its range of validity. At the same time, 
it is an opportunity to show reasons for introducing finer distinctions in discus- 
sions of discontinuities. And finally there is perhaps some attraction in the device 
of displaying an apparent discrepancy of results followed by at least a partial 
resolution of the discrepancy. 
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FEUERBACH’S THEOREM: A NEW PROOF 
Rev. A. E. ELDER, Folkestone, Kent, England 


In 1822 Feuerbach published at Niirnberg a little book of 62 pages entitled 
“Eigenschaften einiger merkwiirdigen Punkte des geradlinigen Dreiecks und 
weiterer durch sie bestimmten Linien und Figuren.” The British Museum has a 
copy of this rare book (which has not been translated into English). In it the 
author sets forth many properties of a triangle and its inscribed and escribed 
circles. Using the values he has found (Fig. 1) for OJ, JH and NH in the formula 
O?+IH?=2NI°?+2NH’, it follows that NJ=}R—r, which shows that the 
Nine-point Circle touches the inscribed circle—his famous theorem—extended 
easily to the escribed circles. 

Since 1822 many new proofs have been provided. In 1842 Stubbs and In- 
gram, of Dublin, gave to the world the fruitful method of Inversion, which 
yielded simpler proofs than Feuerbach’s. Properties of tangents and of conics 
leading to interesting generalizations have been applied suggestively (See, e.g., 
Baker, Introduction to Plane Geometry, Appendix to Ch. X11). The simplest 
proof is one given in McClelland’s Geometry of the Circle page 225, and in 
Lachlan’s Modern Pure Geometry page 74. 

As there are so many proofs—now I can reckon nine!—I was naturally 
surprised to be able to evolve a new proof which I give herewith. 
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R=rad. circum. centre O. r=rad. in-circ. centre J. H=orthocentre. K, G 
mid. pts. HE, HD, and lie on N.P.C. KG=R=diam. N.P.C. perp. to FP. GFK 
=right angle. N=centre N.P.C. QX =diam. in-circle perp. to FP. XL is perp. 
to GK. LM=XQ=2r. FG, Simson line of D, is perp. to CD at S, and bisects 
DH at G. DI.IC=DB.IC=2Rr. Angles marked @ are equal. 


E 


D 
Fic. 1 


To prove that GQ and KX, meeting at T, are at right angles. For then circles 
on diameters KG and QX, (N.P.C. and in-circle) touch at T. FQ=DI sin a; 
QP=IC sin a; therefore FQ.0P=DI.IC sin? a=2Rr sin? a. But R sin? a 
=GK sin? a= FG sin a=GM. Hence FQ.QP=2r.GM=LM.GM. FQ.Q0P+ MQ? 
= MP? = MF? = KM.GM = (KL+ LM)GM = LM.GM + KL.GM = FQ.QP 
+KL.GM. Therefore MQ?=KL.GM=LX?. 

Hence (LX)/(KL) =(GM)/(MQ). Therefore, KX and GQ meet at right an- 
gles, and therefore the circles touch at T. 

Mutatis mutandis it can be shown that GQ’ and KX’ which join ends of 
diameters of N.P.C. and escribed circle cross at right angles. In this case 
2R.rs sin? a = Q’P.FQ. FQ = FQ’. Q’X’ = 273. Hence easily (X’K’)/(K’K) 
= (Q’M)/(GM) and the result follows. 
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TEACHING OF MATHEMATICS IN SWITZERLAND 


G. Pétya, Stanford University 


In the last years, my teaching activity was almost entirely devoted to addi- 
tional training of teachers of mathematics and science. Participants in my classes 
often asked me questions about European education, and so I gave a few talks, 
outside class time, about this subject with some aspects of which I am well 
acquainted from personal experience. I wanted to use a few months’ trip to 
Switzerland to gather additional information, especially about recent develop- 
ments. I am greatly indebted to the Executive Committee of the Mathematical 
Association of America and to the U.S. Commission on Mathematical Instruc- 
tion which designated me their official representative to visit Swiss secondary 
schools to gain an up-to-date picture of current trends in mathematical educa- 
tion in Switzerland. 

The present report summarizes my impressions. It is so written that most of 
it can be submitted to any group of high school teachers or interested parents 
and can be read by people who have no time or patience to absorb many details 
or many unfamiliar terms. 


Summary. In such complex human matters as the one before us, simplifica- 
tions and generalizations are never very safe. Yet one cannot summarize with- 
out simplifications and generalizations. I am keenly conscious of all this when, 
in comparing the Swiss schools with the average American high school, I find the 
following four points the most significant: 

1. Division into specialized branches. After primary school, that is, on the 
average from the seventh grade on, the school is divided into several specialized 
branches, and the curriculum within each branch leaves no choice, or little 
choice, to the student. 

2. Teacher training emphasizes mastery of the subject-matter much more, 
practice teaching more, and general didactical lectures much less. 

3. Performance. In those branches of the Swiss schools that prepare for 
university studies the programs in mathematics (and also in science and lan- 
guages) go considerably further. 

4. Change. No major change has taken place in the recent past, and no major 
change is likely to take place in the near future, although there is some gradual 
change, some discussion, and some experimentation. 

The foregoing refers to mathematics as taught in an average Swiss school 
compared with an average U.S. high school for boys and girls of the same age. 
Yet, in fact, points 1, 2 and 3 (not point 4) are approximately correct to a much 
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further extent: the teaching of mathematics, science and languages in Central 
European schools shows, on the whole, the same contrast with the American 
high schools. By the way, all this is no news; it can be seen by any not quite 
casual and somewhat open-minded observer, it has been stated time and again 
—what is needed here is not so much fact-finding but rather fact-facing. 

The following four sections illustrate the four points by adding appropriate 
details. An appendix says a few words about the personal experience of the 
author on which his opinions are based. 


1. Division of the school into specialized branches. All the children (the 
future medical doctor, the future salesman, the future housewife, and so on) 
go to the same primary school, but eventually they must study different things 
and so their studies must be separated from a certain point onward: the ques- 
tion is when and how. The basic difference between the European and U.S. 
school systems concerns this When and How. 

The annexed diagram “The Zurich School System” represents the system 
of public schools in the Canton of Zurich. (There is some simplification; more 
complex and less typical details are neglected.) I believe that it is a fairly repre- 
sentative example; any school system in Central Europe would show the same 
kind of contrast with American high schools. 

The diagram shows clearly enough, I hope, how the school splits successively 
into several branches; it shows the number of years the students have to spend in 
each branch, and the students’ age; it shows moreover (sketchily) the subjects 
covered by the mathematical instruction in each branch. It emphasizes the 
grades 7 through 13; it gives less space to the first six grades, says nothing about 
the university level. I wish to explain the abbreviations and add a few remarks. 
(I add, in parentheses, the original German terms and the corresponding terms 
used in the French-speaking Swiss cantons.) 


PRIMARY: Primary school (Primarschule, école primaire) is for all children; it lasts six 
years. The separation into several branches begins after it, with the seventh grade. 

PREP. A, B, C: Preparatory schools; they prepare the pupils especially for university studies. 

PREP. A: Preparatory school of type A (Literargymnasium, gymnase littéraire) with Latin, 
Greek, and one living foreign language (French). Mathematics is taught in all grades through 
6} years. 

PREP. B: Preparatory school of type B (Realgymnasium; gymnase) with Latin (no Greek) 
and two living foreign languages (usually French and English). The program in mathematics is 
the same as for type A. 

PREP. C: Preparatory school of type C (Oberrealschule, gymnase scientifique). No Latin, two 
living foreign languages, more mathematics and science than in types A and B. It prepares princi- 
pally for the study of Science and Engineering on university level. 

SECONDARY: Secondary school (Sekundarschule, école secondaire). It prepares principally 
for professions which need no university studies. It is entered by the greatest fraction of students 
(about 60%) and has more resemblance to the American junior high school than other branches of 
the Swiss school system. Mathematics is taught in each grade. 

HIGH. PRIMARY: Higher primary school (Oberschule, école primaire supérieure). Still less 
theoretical than the secondary school. 


TRADE: Trade school (Gewerbeschule, école professionelle). It has several branches, accord- 
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ing to the different professions, of varying duration and intensity. It is an obligatory part-time 
school (8 to 10 hours weekly) for “apprentices” who are trained in shops, workshops, offices or 
factories (they work also part time and receive some salary which increases as their training ad- 
vances). Mathematical instruction varies greatly: quite strong for some trades, very little for some 
others. 


BUSINESS: Business school (Handelsschule, école de Commerce). 
TEACHERS’: Teachers’ preparatory school (Unterseminar, école normale). (See Sect. 2.) 


THE ZURICH SCHOOL SYSTEM 


PRIMARY: 
Plane geometry with proofs 
PREP. A: 
Solid geometry Trigonometry 
Arithmetic Algebra (quadratic equstions, logarithms) 
Analytic Geometry, Calculus 5 
Ordinary SECONDARY : PREP. C: More than A, B: Vectors, a 
and decimal Probability, Descr. Geometry 5 
proportion, BUSINESS: Commercial arithmetic 
interest, Bookkeeping 
compound 1 
interest 
TEACHERS': Less than A, B; 
little calculus 
Solid Geometry, L 1 L 
Geometric drawing 
TRADE: According to trade: 
Plane 
Algebra, Trigonometry 
Geometry 14a 
or slide rule 
and 1 
or bookkeeping 
Drawin, 
Mathematics of daily life 
6 789101112 13 14 15 16 17 18 19 20 Age 


Entrance exemination Terminal examination 


Entrance examinations are marked in the diagram by double vertical line. 
For example, a pupil who has completed the primary school and wishes to enter 
the preparatory school of type A has to pass such an examination; he can enter 
the higher primary school without such an examination. 

Terminal examinations which entitle the student to enter the university, or 
some branches of it (Maturitatspriifung, maturité) are marked in the diagram 
by a triple vertical line (the middle line is dotted). 

There is full-time obligatory schooling for 9 years to the age of 15 (in some 
cases only 8 years). Moreover, there is additional part-time obligatory schooling 
to the age 18; apprentices fulfill this obligation by attending trade school. 
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2. Teacher training. 

Primary school. There is a special preparatory school (with two living foreign 
languages, no Latin) for prospective teachers of the primary and secondary 
schools (see TEACHERS’ in diagram). In view of the future profession of the 
pupils, the program of this preparatory school contains subjects which are not 
obligatory in other preparatory schools (music, art drawing, manual skills, tech- 
nique of speech) and teaches other subjects to a lesser extent. Mathematics is 
taught in all grades (5 hours per week in grade 10, four hours in the following 
grades): Algebra to quadratic equations and logarithms (also slide rule), plane 
geometry, solid geometry, some descriptive geometry (acceptable representa- 
tion of solids on the blackboard), analytic geometry, differential calculus up to 
easy problems in maxima and minima. 

Only the last year of this preparatory school brings some distinctively pro- 
fessional instruction (4 hours weekly in one semester, 3 in the other) to the 
prospective teachers and this instruction is mostly practical: visits to schools 
and practice teaching with following discussion; general didactical ideas pre- 
sented in class are closely tied up with the practical exercises. 

The TEACHERS’ preparatory school is followed by the one year teachers’ 
training school on university level (Oberseminar) which, again, is predominantly 
practical: lectures on general didactics, history of pedagogy, psychology and 
child psychology take weekly 5 hours out of 34 in one semester and 8} hours 
out of 32} in the other. The special didactics of various subjects are strongly 
practical; exercises are emphasized. 

The main emphasis is on practice teaching: each candidate teaches 3 hours 
per week through the whole year under the guidance of an experienced teacher. 
Moreover, between the two semesters, he teaches 3 weeks full time in a city 
school and another 3 weeks in a country school. Having passed the training 
school, the candidate must teach successfully at least 40 weeks in the following 
two years to receive his final certificate. 

Secondary schools. The prospective teacher in a secondary school must have 
the primary teacher’s final certificate and two years practice in a primary school, 
after which he receives two years training at the university. The program of this 
training contains didactical lectures, but the emphasis is on the mastery of the 
subject.* There are six branches of science teaching, divided into two groups: 
(1) Mathematics, Physics, Chemistry;(2) Botany, Zoology, Geography. Any 
secondary teacher of science must take two subjects from group (1) and two 
subjects from group (2), do practice teaching in both groups and, in his final 
examination, teach a class for one hour in group (1) before the examiners, and 
another class in group (2). One of the branches chosen by any science teacher 
must be mathematics and the minimum requirement is a course in calculus. 

Preparatory schools. A major fraction of the mathematics teachers for pre- 


* For instance, language teachers must have lived in a place where the language is spoken at 
least 6 months, and speak it fluently. 
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paratory schools in all Swiss cantons receive their training at the Swiss Federal 
Institute of Technology (E.T.H., Eidgendssische Technische Hochschule, Ecole 
Polytechnique Fédérale) in Zurich (a high class Technical University). 

The program for the final certificate (mathematician’s diploma) demands 
solid knowledge both in classical and in modern branches of mathematics; there 
are also courses and examinations in mechanics and in experimental and theo- 
retical physics. An extensive paper on a special mathematical subject, for which 
three months’ work is allowed, is also part of the final examination. In short, a 
mathematician’s diploma at the E.T.H. is roughly equivalent to a strong M.S. 
degree. 

About 250 semester-hours’ work is needed for the mathematican’s diploma;t 
only 7 additional semester-hours are needed for the additional pedagogical 
examination which is also required for teaching in preparatory schools. These 
are distributed as follows: 

General didactics, 3 semester hours: most of the time is spent on discussing 
the established school system, its purpose, its practical aspects. 

Topics from school-mathematics, 2 semester-hours: discussion of the most im- 
portant topics which should be viewed differently at the university and in the 
preparatory school. 

Practice teaching, 2 semester-hours: either all candidates listen to a class 
conducted by an experienced teacher, or one candidate teaches and the others 
observe. Each hour of practice teaching is followed by a discussion (particularly 
useful if the instructor is experienced). 

In the final examination, the candidate must teach twice, one hour each 
time, in presence of the examiners. 

Before the present teacher shortage (which began in Switzerland relatively 
late, two or three years ago) the (unwritten) requirements for a preparatory 
school teacher were even higher: a Ph.D. degree in the better-paying city schools. 

The teacher in a preparatory school has some advantages over the teacher 
in a secondary school: less teaching load, more salary, a little more security, but 
the differences are not so great: the salaries are in the proportion 5 to 4, or there- 
about. Yet the preparatory school teacher can do research and may advance 
to a university position not infrequently. (A personal note: among my former 
students who wrote their Ph.D. dissertation at the E.T.H. under my guidance, 
three are now professors of the E.T.H.; all three taught several years in prepara- 
tory schools). 


3. Performance. It is easy to compare programs, but it is not easy to judge 
the performance. For instance, there is a subject which is treated in Switzerland 
even in secondary schools, but which is conspicuously (and for the outsider, sur- 


+ A student takes around thirty hours per week, but several hours are devoted to practice 
sessions or to laboratory work. For instance, freshman calculus is taught 9 hours weekly: 6 hours 
lectures, 3 hours practice sessions. As a result there is relatively less homework than in an Ameri- 
can university. 
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prisingly) absent from the program of the average American high school: divisi- 


bility and the decomposition into prime factors. Yet to compare in performance. 


the primary schools on both sides of the Atlantic, or the Swiss secondary schools 
with the junior high schools, is not so easy. At any rate, I am not in a position 
to undertake such a comparison. ~ 

There is, however, a point where the comparison is possible: the young peo- 
ple who passed the terminal examination (Reifepriifung, Maturitiatspriifung, 
maturité) of a Swiss (or German, or Austrian, ...) preparatory school, are 
about two years ahead of those boys and girls who, having finished high school, 
enter the university: they are about the same age and attended school the same 
number of years, but the boy with the “Maturitatspriifung” can be admitted to 
an American university as a junior* whereas the boy from the high school will 
be a freshman. As far as I can judge on the basis of my extensive experience 
on both sides of the Atlantic, this difference of two years persists: the boy who 
gets a B.A. or a B.S. after four years of study at one of the American universi- 
ties I know intimately, is about as far advanced as the boy who, after two years 
of study, passes his intermediate examination at the E.T.H. 

To see the full picture, we must realize that the minority of young people 
who pass the terminal examination (Reifepriirung, maturité, . . . ) of the Swiss, 
or European, preparatory schools (Gymnasium, lycée, liceo, . . . ) results from 
a selection. To begin with, only a minority of children is able to pass the entrance 
examination into the preparatory schools. Of those who, having surmounted 
this obstacle, enter the preparatory schools, a considerable percentage will be 
dropped along the road because of insufficient achievements. (About 50% in 
Zurich: of 100 children entering the preparatory school about 50 succeed in arriv- 
ing at, and passing, the terminal examination.) Thus the preparatory school 
acts as a selecting agent, as a kind of sieve: it picks out the students who can be 
expected to deserve university education. 

[It is obvious that any such procedure of selection, however ee it 
may be on the average, inavoidably involves hardships and undesirable results 
in some cases. It must be mentioned that such young people as do not succeed 
in the preparatory school have a second chance: they can attempt the “terminal 
examination” given by the state in regular intervals outside, and independently 
of, the preparatory schools (Eidgenéssische Maturitatspriifung, maturité 
fédérale). There are several private schools (some of them are rather good) 
preparing people for these state examinations. | 

Some readers of this report may raise the question: How is the performance 
of the teachers in preparatory schools affected by the circumstance that only a 
very small percentage of their training has been devoted to didactical subjects? 
(Cf. Sec. 2.) This question was often in my mind when I spoke with teachers 
but I met just one teacher who was really interested in it and had a decided 
opinion. Here it is, in a nutshell: “As a student at the university, I was impressed 


* This is, to some extent, actual practice as far as I can judge from the cases I know personally. 
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by some of my teachers. Then, when I started teaching in the school, I had 
difficulties. The trouble was, as I see it now, that I imitated my university pro- 
fessors: I did not realize that teaching in a school must differ in many ways from 
teaching at the university. The generalities I heard in our short course of general 
didactics gave me no help. I imagine that a good didactical course by a com- 
petent professor could have helped me to understand the situation sooner.” Let 
us hope that my interlocutor was right. 


4. Change. In this section, I speak only about the preparatory schools. 

The program of the “state terminal examinations” (Eidgenéssische Matur- 
ititspriifung; see Section 3) is fixed by a federal ordinance (of 1925). This 
program provides a minimum standard for the schools: the materials on this 
federal program are included in.the curriculum of the schools, by law or by con- 
sent. 

A committee of the Union of Swiss teachers of Mathematics and Physics 
recommended a carefully phrased new minimum standard for preparatory 
schools (in 1958; with the avowed purpose that the federal ordinance of 1925 
should be correspondingly modified). The recommended changes are by no 
means revolutionary; here are a few. 

For all three types, A, B and C: Less time should be spent on computations 
with logarithms, and the slide rule should be extensively used. 

For the types A and B: Compound interest and especially annuities should 
be dropped, and the elements of the calculus introduced. 

For the type C: Spherical Trigonometry should be dropped, and several 
other things introduced, especially vectors; geometric transformations should 
be treated, and so treated that they may serve as a preparation for the concepts 
of group theory. 

These recommendations have been adopted by the schools to a good extent 
(most of them by the better schools, I am inclined to believe). At any rate, 
these recommendations have been widely discussed. There is a lively discussion 
and a strong interest in some schools, but the changes envisioned are by no 
means subversive. For instance, in the program of a school, mathematics and 
science gained a few semester-hours at the expense of Latin. Some teachers 
would like to teach a little more probability and add some statistics; others 
would insist more on geometric transformations and the group concept; and so 
on. In several schools, the programs are sufficiently elastic so that the teachers 
have a possibility to put their ideas into practice. 

Some teachers in the French speaking Swiss cantons, especially in Geneva 
and Neuchatel, would go much farther and, under French influence, they would 
like to “bourbakize” the curriculum; in fact, they have started to do so to some 
extent or will start next year. There were a few clashes; the “progressives” 
charge the others with “stabilism.” I give the word to one of the “stabilists” who 
explained to me why he has objected so strongly to a talk by a “progressist”: 
“He need not tell us what is a set, a ring, a field or a mapping, we have heard 
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all that and more at the university. He should have told us how and when, with 
which suggestive examples, to which use, he did, or intends to, introduce such 
concepts, and how much resistance he has encountered from the students.” 

I refrain, of course, from taking sides. I am inclined to believe that some 
“Bourbakism” will penetrate into the Swiss schools eventually, by degrees. On 
the other hand, it seems to me that the Swiss preparatory schools function, on 
the whole, satisfactorily, and so some “stabilism” is justified: experience and 
precaution are very much needed when new concepts or methods are introduced 
at the expense of tried and tested ones. 


Appendix. Opinions such as have been voiced on the preceding pages cannot 
be “proved”: they necessarily depend on the experience and the background of 
the author. Therefore, the reader is entitled to know through what experience 
the author has acquired his opinions. 

I attended a school (in Budapest, Hungary) similar to the Swiss preparatory 
school of type A. I did practice teaching for a year in a school (also in Budapest) 
similar to the Swiss preparatory school of type C. In the Zurich preparatory 
schools of types A and B, I was part-time teacher for about three years around 
1920. Later, for more than ten years, I was in charge of the mathematical part 
of the admission examinations to the E.T.H. (see Sec. 2) and there I examined 
candidates coming from schools all over Europe. 

Since the fall of 1958 I spent about 8 months in Switzerland. I visited several 
schools, both in the German-speaking and the French-speaking parts, gave talks 
to pupils and teachers, and discussed their problems with the teachers. (Many 
of them attended my classes at the E.T.H. or I was well acquainted with them 
otherwise.) I spoke also with some key people in charge of the mathematical 
training of future primary and secondary teachers. 


A MATHEMATICS INSERVICE EDUCATION PROJECT FOR ELEMENTARY 
SCHOOL TEACHERS 


ROGER OSBORN AND M. VERE DEVAULT, The University of Texas 


College mathematics departments will be assuming increasing responsibility 
for the success of elementary school mathematics programs as the rising de- 
mands for improvement spotlight the need, not only to improve the inservice 
teacher’s methods, but also to augment his mathematical knowledge. This re- 
port of a project undertaken in Austin is being presented in—and should be 
justified by—the hope that such a report will (1) illustrate the possible cooper- 
ative role of the mathematics department of any college in improving elementary 
school mathematics, and (2) stimulate other mathematics departments to initi- 
ate like inservice courses in their communities to meet the rising tide of need 
and desire for such programs. The project was carried out jointly by the follow- 
ing University of Texas personnel: M. Vere DeVault, Associate Professor of 
Elementary Education; Roger Osborn, Assistant Professor of Mathematics; 
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W. Robert Houston and Claude C. Boyd, Research Associates. Its purpose was 
to increase the teacher’s knowledge of mathematics in order that he might more 
successfully teach mathematics. 


Procedure. In order most nearly to achieve the project’s aim, it was thought 
mandatory to provide instruction both in mathematical content and in method, 
as the mathematics teacher’s excellence was seen to be dependent upon a close 
union of mathematical knowledge and educational know-how. 

The wide variance in the level of mathematical preparation of the teachers 
(from no college credit to fifteen semester hours), and in the length of time 
since they had received mathematical training, necessitated the use of ele- 
mentary content for the programs. This content, however, was treated on a 
reasonably rigorous basis. The topics chosen for the five hour-and-a-half sessions 
of the course, and covered by means of closed-circuit TV, panel discussions, 
smaller group discussions, and lectures on mathematics and methods, were as 
follows: 


(1) Numbers and numerals. 

(2) Base and place (including bases other than 10). 

(3) The structure of the number system and its relation to the four funda- 
mental operations. 

(4) Some laws of arithmetic (including the commutative, associative, and 
distributive laws and their uses in the elementary classroom). 

(5) The use of models in teaching mathematics. 


Effort was made to base the programs on experiences common to all teach- 
ers, as well as to give each session, insofar as was possible, a modern flavor. Also, 
attention was given to accommodating the participating teachers in that (1) no 
charge was made for the course, (2) the programs were presented on a night 
chosen by a majority of the teachers, (3) the sessions were begun and closed 
punctually, (4) no reports were required, and (5) previously prepared materials 
were given to each class member to minimize the amount of note-taking re- 
quired. 


Conclusions. Evaluation of each program and of the project as a whole was 
based on written comments from participating teachers representing the various 
Austin schools. Although not all were favorable, the majority of these informal 
appraisals indicated that the teachers judged the course to be of significant 
value and utility to themselves as teachers of mathematics. General conclusions 
reached as a result of the project were the following: 


(1) Teachers recognize their need for improvement. (This fact was demon- 
strated by the enrollment alone, which had to be limited to 250.) 

(2) Teachers will grasp at an opportunity for self-improvement. 

(3) The level of effectiveness of the classroom teacher can be raised by even 
so limited a project as this. 
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LOGIC: GAME OR TOOL? 


Jon WHEATLEY, Victoria College, Victoria, British Columbia 


A good many texts intended as an introduction to mathematics at a first- 
year university level now include what the authors are pleased to call “symbolic 
logic.” It is this logic, its presentation and its function, that I wish to discuss 
here. 

The usual treatment of symbolic logic in such texts is first to produce the 
truth tables for conjunction, disjunction and negation. The content of these 
tables is justified by a short exposition designed to show that this, in tabular, 
symbolic form, is the way we use “and,” “or,” “not” in the English language. The 
only reason authors get away with this (to me) obvious falsehood is that students 
at first-year level do not think critically about anything, least of all their own 
language. In the exposition it is usual to ignore the fact that the “inclusive” use 
of “or” in the language is relatively rare and that “and” usually carries a far 
heavier load of meaning than the truth table allows it; e.g., consider the use of 
“and” in “He put out the cat and went to bed”—where it implies temporal 
succession. In my experience, students do not notice these discrepancies, but is 
logic introduced as an example of how large a camel they will swallow? 

In some texts, the truth tables are followed by a list of axioms (usually in- 
complete). No mention is made of the relationship between the axioms and the 
truth tables except, sometimes, to set as problems the “proving” of the axioms! 
That is, not only are the fundamentals of the subject left in total obscurity but 
the function of an axiom set as basic to a system is implicitly denied. Finally, 
problems are set which assume that “and,” “or,” “not” as used in the English 
language are always used as logicians use their symbols and that material im- 
plication is translatable: “p implies g” or “if p then q.” 

These are certainly not all the muddles perpetrated by such treatments of 
symbolic logic, but they are a fair selection. They will suffice for my present 
purposes. 

To me, one thing seems entirely certain in the teaching of elementary mathe- 
matics: that we should on no account give muddled accounts of anything to 
students, that mathematics, apart from its obvious utilitarian function, should 
parade as a triumph of clear thinking. I do not mean we should prove every 
theorem we ever use (impossible at a first-year level), nor that we should not 
foster good, practical mathematical intuition; I do mean that we should not 
present as obvious that which is false or that which is so inexplicit as to be rightly 
neither true nor false. 

It should not be supposed from the foregoing that I am against teaching 
symbolic logic at an elementary level; I am, in fact, strongly for it. But I do 
not believe that the justification for doing so is that it introduces students to 
“modern mathematics.” I feel that the justification is as follows: in the past, 
elementary mathematics courses were often solely manipulative in content. I 
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do not depreciate the value of this. However, I feel that two weeks to a month 
of a full course could profitably be devoted to (a) axiomatic methods and valid 
proof, (b) the relationship between mathematical system based on axioms and 
the world (of the physicist, of the chemist, of everyday life). It happens that 
symbolic logic is ideal for illustrative purposes in doing this and has the added 
advantage of providing an excellent entrance to set theory, which may be used 
in turn for counting and probability. The symbolism with which the student 
becomes familiar may also prove of value later. 

For such a treatment of logic, I would suggest the following outline: First 
the elementary truth tables would be developed but it would be emphasized 
that the “and” and “or” of logic are heavily truncated when compared to 
ordinary language. Once the student has some facility with the truth tables, it 
would be pointed out that working with truth tables we are in a no-man’s 
land; we have seen that the justification cannot be ordinary language and what 
else can it be? This offers an opportunity for a discussion of the function of an 
axiom set, followed by the presentation of an axiom set for symbolic logic with 
all the trappings, including meta- and object-languages and a light discussion 
of the difference between theorems within the system defined by the axioms and 
outside that system (meta-theorems). It would be insisted that although the 
psychological ground of the axiom set is the truth tables and though every 
axiom could be “proved” by the truth table method, the symbols used in the 
object language are uninterpreted. As the aim here would not be formal sim- 
plicity, a far longer and more complicated axiom set than necessary (on the 
model of that for the real numbers) would be best. On the basis of these axioms, 
various theorems could be proved with absolute validity. We then have a com- 
plete, elementary system of symbolic logic, securely founded on axioms and 
with the psychological origin of the axioms laid bare. Now, by interpreting this 
system in terms of propositions and connectives, the relationship between 
mathematics and the world can be discussed. 

From this point the work can be extended. The idea of isomorphism (alter- 
native interpretations of the object language) can be introduced with reference 
to switching circuits, Venn diagrams and set theory. If more complicated work 
of this type is desired, the set builder notation can be introduced and used to 
define quantified propositions. What happens at-this stage is of far less interest 
to me here. My point is that with minor changes in what is taught, but major 
changes in how it is taught, some of the most important ideas of mathematics 
can be introduced without making the treatment unduly difficult. Then sym- 
bolic logic would become an important part of the student’s training at an ele- 
mentary level instead of being a rather poor game. 
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INSERVICE RE-EDUCATION OF MATHEMATICS TEACHERS 


KENNETH E. Brown, Office of Education 


“Inservice re-education of mathematics teachers is a must if the improved 
mathematics programs are to be successful” was the conclusion of a recent 
conference on inservice education of mathematics teachers held at the U. S. 
Office of Education. 

It was pointed out that the University of Illinois Committee on School 
Mathematics had been training teachers in the content and methods of teaching 
their program since its beginning in 1952. The School Mathematics Study 
Group, the University of Illinois Mathematics Project, the Ball State Teachers 
Project, the Commission on Mathematics of the College Entrance Examination 
Board, and others, recognize the need for re-education of teachers before the 
new and improved mathematics materials can be used effectively in the class- 
rooms. 

It is estimated that perhaps 90% of all the teachers need some re-education 
in mathematics. The conferees supported one speaker when he said “schools 
contemplating the introduction of new mathematics material should make ade- 
quate plans for a change by establishing an intensive inservice program. The 
inservice program should give the teachers the needed background for the new 
courses, and it should supply the mathematical and psychological reasons for 
the change. Without a carefully planned inservice education program, the intro- 
duction of new material into the classroom might end in disaster and subse- 
quently prevent desirable changes.” 

The role of the administrator in inservice education programs was discussed. 
“Leadership is the key to the solution of our inservice problems” declared Dr. 
Henry Van Engen, specialist in teaching mathematics at the University of Wis- 
consin in an address to the conferees. “Superintendents and principals set the 
intellectual atmosphere in which a staff must work, and this atmosphere will 
condition the attitudes, the working habits, and the instructional goals of the 
staff. Although the supervisor should know the school and children, he should 
also know mathematics. This is particularly true of elementary supervisors. A 
sound mathematical program cannot be developed by one who is insecure about 
the mathematical principles to be taught.” 

A keynote speaker, Dr. W. L. Duren, Jr., Dean of the College of Arts and 
Science at the University of Virginia, stated that because of the failure to keep 
the high school mathematics content up-to-date “we find that we have been 
losing ground for thirty years. Despite their willingness to work, our school 
mathematics teachers do not have enough mathematical power to adapt to the 
demands of a new curriculum. If a student is not already pretty good in mathe- 
matics before he leaves high school, there is little that college mathematics can 
do to retrieve him as a scientist. College mathematics can add to the competence 
of those who have already achieved some mastery of school mathematics, but 
it cannot recover many who failed to get a good high school mathematical edu- 
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Thus, the secondary school teacher is perhaps the key person in deter- 


mining our national scientific and technological strength.” 

One discussion group concluded that “While there can be no one best plan 
to suit the needs of every local situation, any good inservice program may be 
described as one that: 


1. 


2. 
3. 


16. 


Encompasses the needs of all persons engaged in the teaching of mathematics in the 
schools—teachers, supervisors and administrators. 

Is organized on an all-school, or system-wide basis. 

Is coordinated within school levels (elementary, junior high and high school) and from 
one grade to the next, through grade 12. 


. Is developmental in that it is continuous and adjustable to the needs of the classroom 


teacher and changes in curriculum development and implementation. 


. Recognizes the individual differences among teachers—differences that reflect preservice 


training, length and variety of teacher experience and grasp of subject matter. 


. Stimulates wholesome teacher growth and understanding of various viewpoints and com- 


petencies. 


. Makes provision for teachers to play some part in setting up the program of inservice 


training (surveys, suggestions and expression of preferences). 


. Is developed in an emotional climate which gives confidence to the participants and indi- 


cates administrative support. 


. Takes in account the needs and abilities of all the children—the slow learner, the retarded, 


the under-achiever, the average and the gifted. 


. Has the leadership of a competent and fair-minded administrator. 
. Is closely integrated with the supervisory and guidance program of the school. 
. Develops a variety of approaches to teacher growth (workshops, seminars, institutes, 


study groups, committee work). 


. Is judged for its effectiveness at regular intervals through various techniques of appraisal. 
. Draws upon the resources of the community, the colleges and universities and the pro- 


fessional staff itself. 


. Is aware of the limitations on teacher time and daily load and makes reasonable adjust- 


ments for teachers involved in the inservice program. 

Gives recognition and encouragement to active participants in the inservice program in 
terms of promotional opportunities, financial remuneration, salary increases and pro- 
fessional status. 


Other suggestions from the conferees included: 


1. 
2. 


3. 


7. 


Released time from teaching for inservice courses such as the “Syracuse Plan” (New York). 
Provision for inservice education film or TV kinescopes such as the Mathematics Kine- 
scopes developed by New York City Board of Education. 

Provision of additional consultants to guide and assist in inservice education programs. 


. Use of Skinner-type teaching machines for teaching improved mathematics, to be used by 


both student and teacher. 


. Use of visiting lecturers in mathematics such as the visiting lecturer program to secondary 


school teachers sponsored by the Mathematical Association of America. 


. Increase in inservice education for mathematics teachers through state organizations 


such as that now sponsored by the Illinois Council of Mathematics Teachers and Cali- 
fornia Council of Mathematics Teachers. 

Also, television was suggested as a means of inservice education. The caution was added 
“it must be used wisely and with the proper teachers in charge.” 


Another discussion group suggested that the following questions be con- 
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sidered before an inservice education program be established: 


1. Is leadership available either from a principal or superintendent? 
2. Are consultants available; consultants for both mathematics content and organization 
and methods? This should include high school teachers as well as a college mathematician. 
3. Is the climate in the school conducive to successful inservice education? 
4. Does the teacher have a class using a modern program in mathematics? If not, is there 
one available for observation? 
5. Does the teacher have time to study, organize, and experiment by: 
1. Teaching fewer classes? 
2. Being excused from some outside activities? 
3. Other means? 
6. Is some financial support provided for: 
1. Textbooks and supplies? 
2. Consultant service? 
3. Extra teacher time or over-time pay? 
4. Making it possible for teachers to attend institutes, conferences and workshops? 


Descriptions of many inservice education programs were given by the con- 
ferees. These materials will appear in the report of the conference. The con- 
ference, sponsored by the U. S. Office of Education and the National Council of 
Teachers of Mathematics, was attended by approximately fifty specialists who 
met in Washington, D. C., for two and one-half days. 


NCTM Regional Conferences for School Administrators 


Phillip S. Jones, president of the National Council of Teachers of Mathematics, has 
announced a Council-sponsored plan for sending consultants into the field to help school 
systems strengthen their mathematics programs through the use of the improved ma- 
terials of instruction now available. The project, supported by a $48,000 grant from the 
National Science Foundation, is aimed at providing selected supervisors and school 
administrators with the information and orientation they need so that they may pro- 
vide leadership in establishing improved mathematics programs in their school systems. 

With this end in view, a series of eight regional invitational conferences has been 
scheduled during the fall of 1960. Each conference will be under the jurisdiction of a 
regional director and all conferences will be conducted by the same team of three con- 
sultants. This team consists of G. Baley Price, executive secretary of the Conference 
Board of the Mathematical Sciences; Kenneth E. Brown, mathematics specialist, U. S. 
Office of Education; and W. Eugene Ferguson, head of the Department of Mathematics, 
Newton High School, Newtonville, Massachusetts. 

Each two-day conference has a four-part program: (1) “Progress in Mathematics 
and its Implication for the Secondary School,” G. B. Price; (2) “The Drive to Improve 
School Mathematics—Comparisons and Common Elements of Special Programs,” 
K. E. Brown; (3) “Our Experiences with the New Programs in Mathematics”—Panel 
of teachers to be selected in each region; (4) “Implementing the New Mathematics 
Program in Your School,” W. E. Ferguson. In addition, time will be allowed for question 
sessions and for the inspection of the sample texts which will be on display. A preview of 
this program was presented at the Council’s summer meeting at Salt Lake City, August 
22, 1960. 

The project is being directed by Frank B. Allen, member of the Council’s Board of 
Directors and chairman of the Mathematics Department of Lyons Township High 
School and Junior College, La Grange, Illinois, with the advice of a steering committee 
including Max Beberman, E. G. Begle, Kenneth E. Brown, Edwin C. Douglas, Phillip 
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S. Jones, John R. Mayor, G. Baley Price, and Mina Rees. Ex officio members are Philip 
Peak and Henry Van Engen. Consultants to the committee are Harold P. Fawcett, Ohio 
State University, and Mary Hovet, supervisor of mathematics, Howard County Schools, 
Ellicott City, Md. 

All Regional Directors have been appointed and the following schedule of Regional 
Orientation Conferences in Mathematics has been approved by the Steering Committee: 


Date Location Director Region 
Oct. 3-4 Philadelphia, Pa. M. Albert Linton, Jr., Connecticut, Delaware, D. C., 
William Penn Charter Maine, Maryland, Massachusetts, 


School, Philadelphia, Pa. New Hampshire, New Jersey, New 
York, Pennsylvania, Rhode Island, 


Vermont. 
Oct. 10-11 Iowa City, Iowa H. Vernon Price, State Uni- Illinois, lowa, Minnesota, Nebraska, 
versity of Iowa North Dakota, South Dakota, 
Wisconsin 
Oct. 27-28 Atlanta, Georgia H. Mack Huie, Atlanta Alabama, Georgia, Louisiana, 
Board of Education, Mississippi, North Carolina, South 
Atlanta, Georgia Carolina, Virginia 


Nov. 3-4 Portland, Oregon William W. Matson, Mathe- Alaska, Idaho, Montana, Oregon, 
matics Supervisor, Portland Washington, Wyoming 
Public Schools, Portland, 
Oregon 

Nov. 18-19 Los Angeles, Clifford Bell, U.C.L.A. Arizona, California, Hawaii, 

California Nevada, Utah 

Dec. 2-3 Topeka, Kansas Marjorie L. French, Topeka Arkansas, Colorado, Kansas, 

High School, Topeka, Kansas Missouri, New Mexico, Oklahoma, 
Texas 

Dec. 9-10 Miami, Florida Agnes Y. Rickey, Dade Florida, Puerto Rico 
County Public Schools, 
Miami, Florida 

Dec. 15-16 Cincinnati, Ohio Mildred Keiffer, Supervisor Indiana, Kentucky, Michigan 
of Mathematics, Cincinnati, Ohio, Tennessee, West Virginia 
Public Schools, Cincinnati, 
Ohio 


The results of these conferences will be summarized in a brochure which is to be dis- 
tributed by the National Council of Teachers of Mathematics. 
Frank B. Allen 


An Experiment in Individualized Mathematics in Grade 9 


Queens College, the Division of Teacher Education, and Syosset High School in New 
York will start a research project in the teaching of mathematics in the 9th grade with 
the aid of a number of high schools in the New York metropolitan area. The experiments 
will be supported by a grant from the U. S. Office of Education. The object of the experi- 
ment is to develop methods and materials for individualized learning with a regular class 
so that pupils may advance at their own rate. The experiment will not be concerned 
with curriculum, but primarily with the use of perceptual materials. The development 
of the experiment is the result of work done by Dr. Gwladys C. Crosby of Queens Col- 
lege and Mr. Herbert Fremont, chairman of the mathematics department of Syosset 
High School, during the past two years. 


ELEMENTARY PROBLEMS AND SOLUTIONS 


EDITED By HowArD EVEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department 
welcomes problems believed to be new, and demanding no tools beyond those ordinarily fur- 
nished in the first two years of college mathematics. To facilitate their consideration, solutions 
should be submitted on separate, signed sheets, within three months after publication of prob- 
lems. 


PROBLEMS FOR SOLUTION 
E 1436. Proposed by Mok-Kong Shen, Karlsruhe, W. Germany 


Through the vertices of a given AABC draw straight lines /, m, n, respec- 


tively, such that m and / intersect in D, 1 and min E, mand nin F inside AABC 
and 


(1) AABE= ABCF= ACAD=ADEF =:(1/4) AABC. 


(2) ADEF is similar to AABC and has an area equal to a given fraction of 
AABC. 


E 1437. Proposed by Nickolas Konopliv, University of Minnesota 
Test each of the following infinite series for convergence: 


(1) x+sin x+sin(sin x)+sin[sin(sin x)]+---, 
(2) x—sin x+sin(sin x) —sin[sin(sin x)]+ ---, 
where 0<x <r. 


E 1438. Proposed by S. H. Gould, Mathematical Reviews, Providence, R. I. 


A car travelling at a speed of v miles per hour is required by law to remain at 
a distance (in Rhode Island one car-length for every 10 miles per hour) of cv 
miles behind the car ahead, where c is a constant depending upon the state. 
Find, as a function of time, the maximum allowable acceleration for a car start- 
ing from rest immediately behind an unobstructed car which accelerates at a 
constant rate of a miles per hour per hour. 


E 1439. Proposed by J. M. Elkin, Long Island University 


Construct a bounded strictly monotonic function f(x) such that f’(x) exists 
for all real x and lim... f’(x) ¥0. 

E 1440. Proposed by W. B. Carver, Cornell University 


Find a closed-form expression for s*r*-!, r#1 
| 922 
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SOLUTIONS 
Dissecting an Obtuse Triangle into Acute Triangles 


E 1406 [1960, 290]. Proposed by Michael Goldberg, Washington, D. C. 
Cut an obtuse triangle into the least number of acute triangles. 


Solution by Wallace Manheimer, Franklin K. Lane High School, Brooklyn, 
N. Y. Let S be a set of acute triangles satisfying the problem. One line segment 
of S must divide the obtuse angle A, say, of the given triangle ABC. It may not 
terminate in the opposite side since otherwise another nonacute triangle would 
be formed and S would not be minimal. Therefore a vertex of S must lie within 
the triangle. At least five line segments of S must meet at this vertex, and a 
subset of S must form a centrally divided pentagon. It follows that S must con- 
tain at least seven triangles. 

To construct a configuration with seven triangles, draw tangents DE and 
FG (D on AB, G on AC, Eand F on BC) to the inscribed circle so that BDE and 
FGC will be acute isosceles triangles with vertex angles at B and C respectively. 
The bisectors of the angles of the pentagon ADEFG will complete the required 
figure, since a triangle is acute if it contains two acute angles each greater than 
45°. 

Also solved by J. W. Baldwin, D. R. Bedgood, W. F. Cheney, Rufus Crane, Thomas Curry, 
R. E. Denman and V. E. Hoggatt (jointly), Jane Evans, P. J. Federico, C. E. Franti, L. D. Gold- 
stone, D, E. Knuth, Harry Langman, D. C. B. Marsh, D. A. Moran, C. S. Ogilvy, S. W. Saunders, 
William Schoening, Walter Zayachkowski, and the proposer. 

Federico gave an analysis of the problem (and also of that of dissecting a square into a mini- 
mum of eight acute triangles) based upon the Euler formula V-E+F=1 for a plane network. 
Denman and Hoggatt established the following allied results: (1) A nonacute triangle can be dis- 
sected into seven acute triangles; if B>90°, and B—A<90° and B—C<90°, then the seven 
triangles can be isosceles. (2) An obtuse triangle can be dissected into eight acute isosceles triangles. 
(3) A right triangle can be dissected into nine acute isosceles triangles. (4) An acute nonisosceles 
triangle can be dissected into four congruent acute triangles or nine acute isosceles triangles. (5) 
An acute isosceles triangle may be dissected into four congruent triangles similar to the original 
triangle. (6) Any triangle can be dissected into two right triangles or three obtuse triangles. 

The given problem was proposed by Martin Gardner in “Mathematical Games,” Scientific 


American, vol. 202, Feb. 1960, p. 150, and a dissection into seven parts appeared in the Mar. 1960 
issue, pp. 177-178. 


An Application of Fermat’s Little Theorem 
E 1407 [1960, 290]. Proposed by Leo Moser, University of Alberta 


Prove that, for p>3 and prime, ab? — ba? is divisible by 6p. 


I. Solution by E. T. Parker and David Zeitlin, Remington Rand Univac, St. 
Paul, Minn. Since 6(b?—1) is a factor of b?—b, we have b?—b=0 (mod 6). 
From Fermat's little theorem, b?>—b=0 (mod #); and since (6, p) =1, it follows 
that b>—b=0 (mod 6p). The addition of ab?—ab=0 (mod 6p) and —ba?+ab 
=0 (mod 6p) yields ab? —ba?=0 (mod 6p), the desired result. 
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II. Solution by the proposer. We will show more generally that ab?—ba? 
=0 (mod []?-; 9:), where the g, are primes and q;—1 | p—1. The required result 
will then follow from the fact that 2—1|p—-1, 3—1|p—1, and p—1|p—1. To 
prove the more general result we need only show that g a prime and g—1| p—1 
implies ab?—ba?=0 (mod gq). If ab=0 (mod gq) the result is trivial, while if 
ab#0 (mod gq) then a?-!'=a‘*-)'=1 (mod g) and b?-'=1 (mod g) so that 
(a?-! — b?-!)ab = 0 (mod g) in any case. Thus, for example, ab*! — ba® 
=0 (mod 2-3-5-7-11-31-61). . 


Also solved by A. N. Aheart, Ray Authement, D. W. Bailey, J. W. Baldwin, Alan Beal, 
William Becker, Brother Joseph Heisler, Brother Louis Francis, T. C. Brown, James Burling, 
R. G. Buschman, Richard Cottle, D. F. Criley, Mary Ann Davis, Bob DeVore, J. W. Ellis, C. E. 
Franti, Anton Glaser, Michael Goldberg, L. D. Goldstone, R. Gramann, S. H. Greene, Bernard 
Greenspan, E. H. Grossman, Emil Grosswald, John Jordan, M. S. Klamkin, D. E. Knuth, Sidney 
Kravitz, J. P. Labute, Harry Langman, Joe Lipman, Gerald Leibowitz, Wallace Manheimer, 
D. C. B. Marsh, R. W. Means, M. V. Mielke, J. W. Moon, J. B. Muskat, Sidney Penner, D. J. 
Persico, J. L. Pietenpol, C. F. Pinzka, J. H. Rascoff, R. M. Rippey, Ray Rogers, R. T. Sandberg, 
William Schoening, J. A. Schumaker, D. L. Silverman, Vencil Skarda, E. L. Spitznagel, Jr., Robert 
Strichartz, E. A. Sturley, Carl Superko, R. P. Tapscott, L. Thomas, Dmitri Thoro, W. C. Water- 
house, Alan Wayne, Charles Wexler, Dale Woods, and W. Zayachkowski. Late solution by A. S. 
Gregory. 

Mielke pointed out that the special case p=5 of this problem appears in The Mathematics 
Teacher, vol. LI, No. 8, Dec. 1958, p. 587, in the article “The Seventh Mathematical Olympiad for 
Secondary School Students in Poland.” A labored solution for this case had been given by Olga 
Mitrinovié in “Sur une congruence,” Bulletin de la Société des Mathématiciens et des Physiciens de 
la R. P. Macédoine, t. vii, 1956. 


The Highest Power of 2 in the Numerator of }>i_, 1/(27—1) 


E 1408 [1960, 290]. Proposed by J. L. Selfridge, IBM, Yorktown Heights, 
N.Y. 


Find the highest power of 2 which divides the numerator of 
141/34+1/5+---+1/(2k —1). 
Solution by D. L. Silverman, Defense Dept., Ft. Meade, Md. We have 
1+ 1/3 + --- + 1/(2k — 1) 


M-1 

i=(0 
where k=2"M, M odd. If in each of the M bracketed terms, the 2" constituent 
terms are collected using as common denominator P;, the product of the de- 
nominators within the 7th term, then the resulting numerators will each consist 
of 2" terms, each of the form P; over a distinct odd residue of 2"+!. These ratios 
must themselves be the odd residues of 2’+! in some order. Since the sum of the 
odd residues of 2” is 2?%—?, it follows that each of the M numerators is of the 
form 2° M;, M; odd. The numerator of 1+1/3+ - - - +1/(2k—1) is thus of the 
form 27°Q where Q is the sum of an odd number of odd terms, hence odd. Hence 
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if 2" is the highest power of 2 dividing k, 2” is the highest power of 2 dividing 
the numerator of 1+1/3+ ---+1/(2k—1). 

Also solved by J. P. Ballantine, Leonard Carlitz, N. J. Fine, D. E. Knuth, D. C. B. Marsh, 
R. T. Sandberg, and the proposer. 

Ballantine proved, more generally, that if S(n, (2t—1)" and if, for N¥0, T(N) 
is the exponent of the highest power of 2 that divides N, and if T(N/D) is defined as T(N) —T(D), 


then T(S(n, k)) =T(k), if T(n) >0; T(S(n, k)) =2T(R), if T(m) =0. The answer to the given prob- 
lem is found by taking n= —1. 


The proposer pointed out that the given problem is left unsolved in H. S. Shapiro and D. L. 
Slotnick, “On the mathematical theory of error-correcting codes,” IBM J. Res. Develop., v. 3 
(1959), p. 31 (Remark 1). There the authors say, “an estimate [of this] power of 2- ++ seems in 
general to be a difficult number theoretic problem.” 


Bidding Sequences in Bridge 
E 1409 [1960, 290]. Proposed by Paul Lukacs, Tel-Aviv, Israel 


In the game of bridge North is dealer. (a) What is the number of the different 
bidding sequences, assuming that West and East are silent? (b) What is the 


number of the different bidding sequences if all four players must participate 
in the bidding? 


Solution by Walter Zayachkowski, University of Alberta. (a) North has 36 
possible opening bids. The number of different bidding sequences is 2**—1, the 
number of subsets of {1, By tees 36} excluding the null subset. 


(b) Labelling 7 No Trump as bid 1, 7 Spades as bid 2, - - - , 1 Diamond as 
bid 34, 1 Club as bid 35, all possible opening bids, if North opens with bid k 
we have 7-22*-! different bidding sequences. The total number of different 
bidding sequences for the 35 opening bids is (22**—1)/3. Should North pass 
originally, there are an additional 22** bidding sequences, giving a total of 
(4-22%5—1)/3 different bidding sequences. 

Also solved by L. D. Goldstone, W. C. Guenter, A. R. Hyde, D. E. Knuth, Wallace Manheimer, 
D. C. B. Marsh, J. L. Pietenpol, D. L. Silverman, and the proposer. 

Not all the above solutions agreed. For an allied problem see E 801 [1948, 578]. 


Isomorphic Groups 
E 1410 [1960, 290]. Proposed by Albert Wilansky, Lehigh University 


Is there a field whose additive and multiplicative groups are isomorphic? 


I. Solution by W. J. Blundon, Memorial University of Newfoundland. No. 
Because there is implied the existence of a field in which the usual postulates 
hold and also in which addition is distributive over multiplication. Let 0 be the 
additive identity, e the multiplicative identity, and x any element of the field. 
Then e+0-x=(e+0)(e+x) gives x=0, which contradicts the fact that a field 
must contain at least two distinct elements. 


Il. Solution by N. J. Fine, Institute for Advanced Study. No. The equation 
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x*=1 has either one or two solutions, depending on whether —1=1 or —1+#1, 
that is, on whether 2=0 or 20. In the first case the corresponding equation 
2x=0 has at least the two solutions x=0, 1, and in the second case it has only 
one solution, x=0. 


Also solved by Neil Bernstein, D. M. Bloom, J. L. Brown, Jr., T. C. Brown, J. N. Deeter, 
R. H. DeVore, J. W. Ellis, R. L. Faber and M. I. Freedman (jointly), E. R. Gentile, L. D. Gold- 
stone, J. D. Haggard, Shigeru Ishii and Joel Levy (jointly), John Jordan, M. S. Klamkin, D. E. 
Knuth, A. G. Konheim, J. P. Labute, Loren Larson, Joe Lipman, Gerald Losey, J. A. Lutts, 
D. C. B. Marsh, H. F. Mattson, D. R. Morrison, F. D. Parker, D. J. Persico, J. L. Pietenpol, R. E. 
Priest, Azriel Rosenfeld, C. P. Sequin, D. L. Silverman, C. F. Stephens, Wu Ta-Sun, Seth Warner, 
and Alan Wayne. 

This problem is the same as Problem 4644 [1956, 587]. In the last line of the solution given 
there, the words “one to one” should be replaced by the word “isomorphic.” 


ADVANCED PROBLEMS AND SOLUTIONS 
EpiTep By E. P. STarkE, Rutgers, The State University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers, The State University, New Brunswick, New Jersey. All manuscripts should be type- 
written with double spacing and margins at least one inch wide. Problems containing results 
believed to be new or extensions of old results are especially sought. Proposers of problems 
should also enclose any solutions or information that will assist the editor. In general, prob- 
lems in well-known textbooks or results in readily accessible sources should not be proposed 
for this department. 


PROBLEMS FOR SOLUTION 
4929. Proposed by James W. Brown, University of Michigan 
Given that y(t) satisfies the integral equation 


where J o(¢) is the first order Bessel function and k> —1. Show that 


+1) 
= 


4930. Proposed by D. F. Rearick, University of British Columbia 


For a fixed positive integer m, consider the numbers a,,=(m, m) as m ranges 
over a complete residue system (mod m). Prove that the number of a,, having 
an even number (including none) of distinct prime factors exceeds the number 
having an odd number of distinct prime factors if m is odd, and that the two 
are equal if m is even. 


4931. Proposed by Harry Goheen, Oregon State College 


In an algebra for which there is a commutative law but no associative law, 
how many formally distinct sums are there of m elements? 


: 
f 
a 
: 
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4932. Proposed by D. S. Mitrinovitch, Belgrade University, Yugoslavia 


Consider the differential equation 27(d4w/dz*) =a(d*w/dz*), where a is a real 
parameter, z=x-+2y. Determine the singularities of the complex functions 
w=f(z, a) which satisfy it. 


4933. Proposed by I. N. Herstein, Cornell University 


Suppose a ring R is the set theoretic union of a finite number of commutative 
fields; prove that R must then be a commutative field. 


4934. Proposed by I. N. Herstein, Cornell University 


Let F be a field of characteristic 0, let G be a group, and I'(G, F) the group 
algebra of G over F. Prove that ['(G, F) is an algebraic algebra over F if and 
only if G is locally finite. 


SOLUTIONS 
Definite Integrals 


4877 [1959, 921]. Proposed by O. P. Aggarwal and Irwin Guttman, University 
of Alberta 


Show that 
f = (4/2 — al)"?, 
0 
where 
2a” 


I. Solution by E. S. Keeping, University of Alberta. Let N= fée-®!?dt, a>0. 


Then 
N? = f 5 f 
0 0 


Changing to polar coordinates and noting the symmetry about @= jz, we obtain 
ie a sec 6 ir 
N= 2f f ev = 2f seo? 
0 0 0 
Putting w=a? sec? 0, dw= 2a? sec? @ tan 0d0 = (2w/a)(w—a*)'d0, we get the de- 


sired result, 


= 
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II. Solution by Marlow Sholander, Carnegie Institute of Technology. Let 


a 
—t?/2 = = 


We integrate the last by parts, differentiate as shown, and substitute w=/?+<a’, 
obtaining: 


2a? 
a 
al = + f dw, 
J/w 
a 
d(al) 2a" dP? 
wf(w)dw = — P = — — 
da a da 


Hence al + P?=}r, the value at a=0. 


Also solved by A. R. Bradley, D. A. Breault, Robert Breusch, J. W. Brown, R. G. Buschman, 
L. Carlitz, P. R. Chernoff, P. G. Engstrom, N. J. Fine, Todd Gitlin, M. L. Glasser, George Glauber- 
man, Emil Grosswald, M. S. Klamkin, A. G. Konheim, T. V. Lakshminarasimhan, S. Leja, Julius 
Lieblein, D. C. B. Marsh, J. S. Potter, Barbara Sakitt, E. M. Scheuer, Chih-yi Wang, Robert 
Weinstock, David Zeitlin, and the proposers. Late solution by E. K. McLachlan. 


Helly’s Theorem 
4878 [1959, 921]. Proposed by D. J. Newman, Brown University 
A collection of closed bounded convex sets is given in the plane with the 


property that any three of them have a point in common. Prove they all have 
a point in common. 


Solution by D. S. Greenstein, University of Michigan. The stated proposition 
is case n=2 of Helly’s theorem, an elegant proof of which is to be found in H. 
Rademacher and I. J. Schoenberg, On Helly’s theorem on convex sets and the 
Tchebycheff approximation problem, Canad. J. Math., 1950. Helly’s original 
proof appeared in Jber. Deutsch Math. Verein., vol. 32, 1923, pp. 175-176. 

Also solved by S. H. Eisman, Irma Esrig, Emil Grosswald, D. W. Henderson, Nicholas 


Kazarinoff, P. S. Landweber, Yoshio Matsuoko, Marlow Sholander, Robert Weinstock, A. S. 
Zamanakos, and the proposer. Late solution by E. K. McLachlan. 


A Definite Integral Relationship 
4880 [1959, 921]. Proposed by A. W. Goodman, University of Kentucky 
Show that, for all a, 8B, 0<a<B<z7, 


cos @ — cos cos 8 — cos 
/ 
cos 8 — cos cos a — cos@ 


Solution by Leonard Carlitz, Duke University. If we put x=cos 0, a=cos a, 
b=cos B, —1<b<a<1, the stated result becomes 


1' 


2 

: ( 

(1 

(: 
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Since, when b=a (1) obviously holds, it will suffice to show that the derivative 
(with respect to b) of the left member vanishes, 7.e.: 


(2) dx dx 
a1 Ja 2} 


We apply the transformation y=(Ax+1)/(x+A), choosing A so that (a+b)d? 
+2(ab+1)A+ (a+b) =0, |A| >1. Since the discriminant of the quadratic is 
(1—a*)(1—6?) >0, is real. Put 


then 0<k<1 and the intervals [—1, b], [a, 1] are carried into [—1, —k], 
[k, 1], respectively. The first integral in (2) now becomes 


4 p-k 
+ 3 V{(y? - — 


The transform of the second integral in (2) is the same except that the limits of 
integration are k to 1. Thus they are equal, and their difference vanishes, as 
required. 


Also solved by Marlow Sholander using contour integration. 
Entire Function with Special Property 
4881 [1960, 86]. Proposed by Burton Randol, The Rice Institute 


Is there a nontrivial entire function f, such that f,f(z)dz vanishes for all 
straight lines L infinite in both directions? 


Solution by J. C. Kneser, Tiibingen, Germany. A nonconstant entire function 
which tends to zero along every half-line has been exhibited by G. Mittag- 
Leffler, Acta Math. vol. 42, 1920, pp. 285-308. The derivative of this function 
has the characteristics required by the present problem. 

More general examples may be found in K. Grandjot, Math. Ann. vol. 91, 
1924, pp. 316-320 and H. Bohr, S.-B. Preuss. Akad. Wiss., Phys.-Math. KI. 
1929, 565-571. 


Also solved by W. H. J. Fuchs and the proposer. 
Filters with the Countable Intersection Property 
4882 [1960, 86]. Proposed by I. S. Gal, Cornell University 


An (@, «)-filter in a set X is a filter § in X which has the countable inter- 
section property: implies (n=1, 2,---). Prove the following 
proposition: 


a+ 
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If X is a metric space and if every (w, ~)-filter in X has a nonvoid adher- 
ence then the same holds for every open subspace of X. 


Solution by Meyer Jerison, Purdue University. The following is the essential 
content of problem 8H.5 in L. Gillman and M. Jerison, Rings of Continuous 
Functions. 


THEOREM. For any topological space X, every filter on X with the countable 
intersection property has nonvoid adherence if and only if X is a Lindeléf space, 
1.e., every open cover of X has a countable subcover. 

The proof is like the proof of the theorem that every filter on a space has 
nonvoid adherence if and only if the space is compact—“finite” being replaced 
by “countable.” 

Now, a metric space is a Lindeléf space if and only if it is separable. In fact, 
for each positive integer m, a metric Lindeléf space is covered by countably 
many balls of radius 1/n, and the centers of all such balls constitute a countable 
dense set in the space. The converse follows directly from the existence of a 
countable base of open sets in a separable metric space. 

Thus, the class of spaces considered in the problem is the class of separable 
metric spaces, and every subspace of such a space, whether open or not, belongs 
to the class. 


Also solved by the proposer. 


Symmetric Continued Fraction 
4883 [1960, 86]. Proposed by W. A. Schneider, Milwaukee, Wisconsin 
If 


and P,/Q, is the mth convergent of F, prove 
Qo, = Ps, + Pon41. 


Solution by C. F. Pinzka, University of Cincinnati. From the recurrence rela- 


tions, = + = + Qon—2, Qs = a2Q2 + Q:, Q2 


we have 


Qont1 1 1 1 | 1 

1 Qon41 


Ponti — Qontt 


This gives Qen=Po2n41—Qeny1. Eliminating Qeny: from this last relation and 
Pon41Qon— PonQen41 = —1, we have 


1 1 1 1 1 1 
“3 
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PonPon+i — 1 
Pon + Ponti 


which is equivalent to the proposed result. 


Also solved by Evelyn Frank, Robert Heller, Stanton Philipp, J. H. Toope, and Chih-yi 
Wang. Late Solution by S. Parameswaran. 


RECENT PUBLICATIONS 
EDITED By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association 


Mathematical Analysis. By Edwin M. Hemmerling. McGraw-Hill, New York, 
1959. xi+332 pp. $5.75. 


This book presupposes that the student has completed his full three years of 
normal high school mathematics and that he will follow this book with a study 
of analytic geometry and calculus. The conceived function was to review high 
school mathematics. Thus the author does not feel obligated to develop the 
sections in a logical sequence (trigonometry is used long before the definition is 
given), or include topics such as word problems, binomial theorem or inequalities. 

In those cases where a student lacks the proficiency to master the calculus 
course, it is wasteful of time, talent and tuition to compound the difficulty 
further by repetition of poorly organized remedial drill on algebraic techniques 
that are deficient in clarity, significance or logical justification. This book’s 
method of presentation is limited to a couple of worked examples per section 
and a paucity of proofs. Although the author states “Particular emphasis is 
given to the analytic relationship between trigonometric functions,” the student 
is referred elsewhere for proofs of the addition formulas. 

In a fruitless attempt to justify the title, the last two chapters are concerned 
with infinite series and differential calculus. The common mistakes about limits 
and the chain rule are present. It is no wonder that high schools are advised not 
to attempt a discussion of calculus with such inaccurate texts being written for 
college use. 

From among other misprints, mistakes of carelessness and misleading state- 
ments, the following are taken as samples: no assumption regarding the ra- 
tionality of the coefficients precedes the conclusion that the roots are rational if 
b?—4ac is a perfect square; the number of inversions in 2431657 is miscounted ; 
and r=.013 is used in converting .61313 - - - to rational form. 

James H. McKay 
Michigan State University Oakland 


| 
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Fundamental Principles of Mathematics. By John T. Moore. Rinehart, New 
York, 1960. 630 pp. $7.00. 


Here is an interesting agglomeration of “standard” and “modern” topics 
intended for a two semester college freshman course, either a pre-calculus 
course or a terminal course. 

To give an air of flavor there follows a sketchy sampling of the vocabulary 

—roughly in the order of first occurrence: 
Proper subset, disjoint, power set, cardinal number, cartesian set, intersection, complement, 
Boolean algebra, reflexive, equivalence relation, independent postulates, natural numbers, 
numeral, commutative, monotonic law, rational numbers, real numbers, sequence set, nested 
intervals (we are on page 39 now!), exponent, principal root, scientific notation, significant 
digit, logarithm, relation, ordered pair, domain, function, cartesian coordinate, inverse rela- 
tion, power function, hyperbola, asymptotes, slope of a line, basic circular functions, periodic 
function, Cap-sine (inverse is function), quadratic equation, completing the square, point- 
slope equation for line, one parameter family, distance between two points, trigonometric 
identities, degree circular functions, radian (we are } through; remaining terms are general and 
more sparsely chosen), trigonometry of the general triangle; glimpse of differential calculus; 
polynomial function, maximum-minimum; glimpse of integral calculus; complex numbers, 
fundamental theorem of algebra; real polynomial equations; inequalities; systems of equations, 
matrices, determinants; plane analytic geometry; polar coordinates; solid analytic geometry; 
binomial theorem; probability; statistics. 


Obviously not all of the topics alluded to above can be treated thoroughly. 
The specialist in foundations or other purist who believes that a freshman 
should be told “the truth” will often be horrified. Much of the exposition will be 
understandable only to students who have already learned the material either 
in previous courses or in class. Nevertheless, if a book along these lines is indi- 
cated, this is a generally creditable job. Probably its strongest feature is the 
large number of excellent exercises. 
Davip A. PAGE 
University of Illinois 


Real Variables. By John M. H. Olmsted. Appleton-Century-Crofts, New York, 
1959. xvi+621 pp. $9.00. 


This work is an extension of Olmsted’s Intermediate Analysis, which con- 
stitutes the first nine chapters of this book. It contains topics normally covered 
in a first course in advanced calculus. The author has starred certain sections 
and exercises and double starred others. The starring indicates the level of the 
work, the unstarred portions being the least difficult, the starred ones more so, 
and so on. For example, the work which deals with uniform continuity on con- 
vergence is in starred sections while sections involving topics such as metric 
topological spaces are doubly starred. Line integrals are introduced solely in 
doubly starred exercises while work on the Legendre and Tchebycheff poly- 
nomials are introduced in doubly starred sections. Thus this text could be used 
for a first course in analysis at various degrees of difficulty. 


7, 
‘ 
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There is an abundance of exercises varying in difficulty from the graphs of 
simple functions to proofs of the Minkowski inequality for finite forms. The 
proofs and extensions of many theorems are relegated to the exercises. Thus, 
exercises are available for the average student and enough of greater difficulty 
to stimulate the above-average student. Throughout the text the author fre- 
quently refers to the exercises and it is sometimes disconcerting when dealing 
with an unstarred topic to find a reference to one that is starred. As a result, 
a teacher must take care in assigning exercises to see that those are assigned 
which are essential to the development of the theory he desires to present. 

The book is well written with numerous examples and should prove satis- 
factory as a text in courses called advanced calculus or introduction to the theory 
of functions of a real variable. 


R. G. SANGER 
Kansas State University 


The Analysis of Variance. By H. Scheffé. Wiley, New York, 1959. xvi+477 pp. 
$14.00. 


This book presents the theory of the analysis of variance and is not a cook- 
book, though computational methods are outlined and sufficient problems in- 
cluded to give the reader ample opportunity for practice. The author stresses 
vector space and geometrical ideas; for instance, the sum-of-squares decomposi- 
tion may be viewed as resolving the observation vector into components lying 
in specified subspaces. In the opinion of the reviewer, this book is more compre- 
hensive and complete than its predecessors, and is recommended to all serious 
students of statistics. It is suitable for either a course at the advanced under- 
graduate or graduate level, or for self-study. The author suggests as necessary 
only a minimum mathematics background, but the reviewer strongly recom- 
mends a course, or its equivalent, in linear algebra for potential readers of this 
very fine book. 

The contents include the theory of estimation and least squares, and the 
Gauss-Markov theorem in Chapter 1; the ideas of confidence ellipsoids, tests, 
and the likelihood ratio are in Chapter 2. Subsequent chapters discuss the 
analysis of designs ranging from the simple one way to incomplete blocks. 
Chapter 6 is about covariance. The next three chapters present the analysis of 
random, mixed, and randomization models. In Chapter 10 he discusses the 
effect of certain departures from the underlying assumptions. Six appendices 
deal with vector algebra, matrix algebra, ellipsoids, noncentral distributions, the 
multivariate normal, and Cochran’s theorem. Tables of F, its power, and the 
studentized range are included. There are numerous literature citations, a long 
list of references, and a profusion of interesting footnotes. 

Tuomas E. Kurtz 
Dartmouth College 


‘ 
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Introduction to Mathematical Physics. By William Band. Van Nostrand, Prince- 
ton, N. J., 1959. x +326 pp. $7.25. 


This stimulating work is a well-organized collection of brief surveys of topics 
in mathematical physics, all of which are currently of cardinal interest and 
importance. It was designed primarily to supply a preparation for senior and 
graduate students for more penetrating study in the advanced special treatises. 
In the reviewer's opinion it does fulfill this purpose very well. It is not a difficult 
book to read and the author has been able to skim off a considerable amount of 
the cream from an impressive variety of subjects. The style is relaxed and easy- 
going and relief from the technical details is provided occasionally by historical 
and philosophical material. Considerable emphasis is placed on the heuristic 
value of invariance but full use is not made of this powerful concept. The rigor 
level of the mathematical developments is about the average for books of this 
type. 

Most works on mathematical physics are not uniformly modern so far as 
the real variable aspects are concerned. The limit of an infinite numerical 
process, for example, may be identified with a stage of the process rather than 
taken as a number associated with the process in a certain way. There are one 
or two passages in the present text which admit of valid interpretations but 
nevertheless might tend to strengthen the misconceptions of students who have 
not had rigorous courses in the calculus, for example, (page 85) . . . “the partial 
derivative 0v/dt refers to a fixed position in space, so that we are comparing the 
velocities of two different pieces of material at the two close instants of time.” 
Also in one or two places the student might be led to the erroneous conclusion 
that the Euler equations constitute sufficient conditions for an extreme value, 
and the statement (page 4) “The relations between length and area necessitate 
the use of irrational numbers 2}, pi (7), etc.” although true needs revision. These 
are, of course, not serious matters for the student who is well prepared in mathe- 
matics. 

This book naturally consists of two parts: the mathematical background 
and the mathematicophysical theories. Because of limitations of space the 
mathematical developments are necessarily sketchy. As a time-saving device, 
vector algebra is presented at the outset by means of a framework of definitions 
that have their origins in the ordinary geometrical vector algebra, specifically, 
“The vector is here defined as the set of three numbers, considered as a whole 
and obeying a certain algebra which consists of mutually consistent rules for 
adding, multiplying, differentiating such entities.” ... “The scalar product of 
two vectors written A-B, is defined by A-B=A,B,+A.B.+A;B;” ... “The 
angle @ between two vectors A and B is defined by cos @=(A-B)/AB”....A 
set of three ordered real numbers (i.e., a function defined over the discrete set 
1, 2, 3) is not the same mathematical concept as a vector in the sense of a 
directed line segment characterized by postulates extracted from euclidean 
geometry. A vector in the latter sense has associated with it an infinite collec- 
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tion of sets of components (one or two sets for each coordinate system). Be- 
cause of the conceptual differences verifications must be made (if understanding 
is to be above the manipulative level) before the formulas of the strictly numeri- 
cal theory can be employed in geometric situations. These verifications are left 
to the student but pertinent detailed figures and problems are supplied. 

Among the topics treated in the part of the book concerned with physical 
theories are: vibrating strings and membranes, elasticity theory, fluid dynamics, 
Lagrangian and Hamiltonian mechanics, canonical transformations, phase 
space, statistical mechanics, electromagnetic theory, Lorentz transformations, 
invariance of electromagnetic laws, gravitation in general relativity, wave- 
particle duality, Schrédinger’s equation, and relativistic quantum mechanics. 
There is a slip of the pen in the part on relativity. The author finds it con- 
venient because of previous notational commitments to denote contravariant 
quantities by subscripts and covariant quantities by superscripts—a reversal of 
the usual notation. However, on page 283, the expression for interval is written 
£.,dx,dx, and here the g,, cannot be contravariant because the form is invariant. 
However, it should be borne in mind that the presence of anomalies in advanced 
original works is almost inevitable and the present text does have many marks 
of expositional originality. In the reviewer’s opinion this book is a valuable con- 
tribution to the literature. 

Homer V. CRAIG 
Boeing Airplane Co. and The University of Texas 


Methods Based on the Wiener-Hopf Technique. By B. Noble, Pergamon Press, 
New York, 1959. x+246 pp. $10.00. 


This book is designed for applied mathematicians, and contains an excellent 
selection of solutions to mixed boundary value problems from such fields as 
hydrodynamics, acoustics, electromagnetic theory and potential theory. 
Throughout the text the differential equations themselves are transformed, thus 
avoiding the use of too many special functions, Green’s functions, and integral 
equations. This simplified approach (attributed to D. S. Jones) uses only the 
original differential equations, and the Fourier, Laplace or Mellin transforma- 
tion applied to these equations, with an application of analytic continuation of 
the transforms. 

There is included a section on approximate solutions, and a section pointing 
up the connection of the Wiener-Hopf method with the general Hilbert-Rie- 
mann problem. 

On the whole, there is enough attention to rigor to indicate the appropriate 
steps, but not so much that the text is bogged down with too many fine details. 
This makes the book very readable. Further, the discussion of a large number 
of research papers makes the book an excellent reference for workers in this 
field. 

GorpDON LATTA 
Stanford University 
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Finite Mathematical Structures. By John G. Kemeny, Hazleton Mirkil, J. Laurie 
Snell, and Gerald L. Thompson. Prentice-Hall, Englewood Cliffs, N. J., 
1959. xi+487 pp. $7.95. 


This book has many points of resemblance to the earlier Introduction to Fi- 
nite Mathematics, by three of the present authors. But where that book was in- 
tended for biological and social science students, this one is aimed at the physical 
sciences and engineering. Furthermore, the earlier book was for freshmen, while 
this one is for sophomores. There are seven chapters: 1. Compound statements 
(propositional calculus, truth tables, etc.), 2. Sets and functions, 3. Probability 
theory, 4. Elementary linear algebra, 5. Convex sets (including in particular an 
introduction to linear programming), 6. Finite Markov chains, 7. Continuous 
probability theory. Practically everything starts off in the most elementary way 
possible, and a knowledge of the calculus is assumed at only a few points, these 
mostly in the last chapter. The book is designed for a year course, or for a one- 
semester course in either probability or linear algebra. The book would be less 
satisfactory as an algebra text than asa probability text, since it doesn’t get far 
in linear algebra. Despite the fact that Chapter 4 is the longest, the flavor of the 
book is not overly algebraic; elementary logic, probability and related topics 
get a more thorough treatment. 

It is of course refreshing to see a book like this, which recognizes the necessi- 
ties of the modern world: probability, linear algebra, and linear programming, 
for instance, are at least as valuable to the physical scientist and engineer to- 
day as the subjects we usually stuff them with, such as tricky differential equa- 
tions. And, by and large, the authors have done a good job of introducing these 
subjects. The reviewer is impressed with the way they have managed to bring 
in important mathematical concepts and problems; the continuum hypothesis 
and Goldbach conjecture, for instance. There are a profusion of problems, mostly 
attractive and informative, and quite a few are novel. 

The reviewer’s reservations are of several kinds. First, an even casual inspec- 
tion reveals statements like: (p. 54) “It would be difficult to give a simple 
description for the subset containing the elements {P1, P4, P14, P30, P34}.” 
(In context, this looks better than it does here, but perhaps that makes the 
sentence even more insidious.) Or, discussing how a function can be defined 
(p. 71), “And a formula is possible only if both D and the range R consist of 
numbers.” (In Chapter 4, for instance, they give what look like formulas for 
functions on vector spaces.) Second, a good argument can be made that mathe- 
matics majors, at least, should not be exposed to truth tables, Venn diagrams, 
propositional calculus, etc., until they know more honest-to-God mathematics. 
The treatment must of necessity be elementary and simple (as it is here), yet 
there is something facile and flashy about such matters which can mislead the 
student. (By the way, the book does not lend itself easily to the omission of the 
first two chapters, since the terminology introduced there is used heavily in 
later chapters. This has the interesting side effect that some statements about 
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very basic mathematics, later on, sound mysterious and strange to adult mathe- 
maticians.) The authors may have discovered that students are not misled, in 
fact, by their treatment; it is a pragmatic fact about which the reviewer has no 
definite knowledge. 

The reviewer’s final feeling: it would be pleasant to try this book on sopho- 
mores, but playing down part of the first two chapters, and introducing a more 
abstract and thorough treatment of linear algebra towards the end of Chapter 
4. If one were willing to forego some of the later material on probability, the 
book might even be suitable for a class of better-than-average freshmen, who 
presumably know no calculus. Almost certainly this text is a glimpse into the 
undergraduate near future, with less emphasis than today on gobs of calculus, 
differential equations, and related analysis topics. 

D. R. HUGHES 
University of Chicago 


Statistical Independence in Probability, Analysis and Number Theory. By Mark 
Kac. Carus Monograph No. 12. Mathematical Association of America, 1959.* 
Distributed by Wiley, New York. xiv+93 pp. $4.00. 


This book is an outgrowth of the 1955 Hedrick Lectures in which, the author 
states, his aim was to show that “(a) extremely simple observations are often 
the starting point of rich and fruitful theories and (b) many seemingly unrelated 
developments are in reality variations on the same single theme.” This is well 
done indeed in this beautifully written little book. 

Starting with the idea of independence implied in a formula of Vieta, which 
in terms of Rademacher functions shows a case where the integral of a product 
equals the product of integrals, Kac proceeds through a discussion of the vague 
early notions of probability and independence, Borel’s work marking the be- 
ginnings of modern probability theory, and the later developments of this work. 
He puts such ideas as set-theoretical vs. frequency definitions of probability into 
perspective, discusses several “laws of large numbers” in terms of Rademacher 
functions and Lebesgue measure and indicates their connection with “the nor- 
mal law.” Comments and examples tying these ideas to other realms of mathe- 
matics and physics abound. 

A chapter on the density of prime numbers and the normal law in number 
theory is followed by one relating the ergodic theorem to continued fractions. 

This book should be required reading for students in probability courses 
and is highly recommended to others as instructive in perspective, methods of 
proof, lessons to be learned from history and in the fact that mathematics is not 
a separate discipline but part of a stream of ideas embracing its fields of applica- 
tion. 

D. MINTON 
Southern Methodist University 


* Each member of the Association may buy one copy at a special price from H. M. Gehman, 
Mathematical Association of America, University of Buffalo, Buffalo 14, N. Y. 
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Analytic Functions. By R. Nevanlinna, H. Behnke and H. Grauert, L. V. Ahl- 
fors, D. C. Spencer, L. Bers, K. Kodaira, M. Heins, J. A. Jenkins. Princeton 
Mathematical Series, no. 24. Princeton University Press, Princeton, 1960. 
vii+197 pp. $5.00. 


This volume contains the principal addresses presented at a conference held 
in 1957 at the Institute for Advanced Study. R. Nevanlinna’s address contains 
a new proof of Liouville’s theorem on conformal mappings in R" (n> 2). Behnke 
and Grauert give a very readable introduction to and survey of the theory of 
analytic functions of several complex variables. The addresses of Ahlfors, 
Spencer, and Kodaira deal with problems in various complex analytic structures. 
Bers reports on guasiconformal mappings, Heins on conformal mapping of 
Riemann surfaces, and Jenkins on coefficients of univalent functions. While the 
addresses are mainly directed to experts, several, in particular Behnke and 
Grauert’s, will be of interest to the general mathematical reader. 

Epwin HEwItTt 
University of Washington 


An Introduction to Mathematical Statistics. By H. D. Brunk. Ginn, Boston, 1960. 
xi+403. $7.00. 


The heart of this book is intended for a semester course in the beginning 
of mathematical statistics for advanced undergraduates and beginning gradu- 
ates. There is an abundance of “starred” material permitting expanded use into 
a one-year course. The book seems very flexible, not only in being useful for 
either a one-half year or a full year course, but also in terms of its potential 
audience. It seems equally suited for students in subject matter fields who want 
a firm mathematical foundation in statistical procedures, as well as for students 
who are beginning a serious study of mathematical statistics. Probability foun- 
dations and random variables are presented in a fashion which is clear and 
sufficiently careful for this level. The development of statistical theory well re- 
flects the modern developments of the last several decades. The book is well- 
written and has many worthwhile problems. 

MEYER Dwass 
Northwestern University 


Linear Programming and Economic Analysis. By R. Dorfman, P. A. Samuelson, 
and R. M. Solow. McGraw-Hill, New York, 1958. ix + 527 pp. $10.00. 


The theory of linear programming centers about a single problem: “Maxi- 
mize the linear form L(x) = subject to the constraints 
Sc;,1=1,---, M.” The question of existence is simple, and the problem is 
trivial if N and M are both small. The crux of the problem is that of determining 
feasible computational algorithms when M and N are large, of the order of sev- 
eral hundred or several thousand. Of some interest is also the problem of deter- 
mining the analytic structure of the solution when the matrix A =(a;;) has a 
particular form. 
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Although questions of this nature, as part of¢the general theory of linear 
inequalities, date back fifty to seventy-five years, they have only been inten- 
sively studied in the last ten years or so. This is a consequence of the great need 
for their solutions in the field of mathematical economics, in connection with 
input-output analysis and game theory, and in operations research in connection 
with allocation of resources, transportation theory, and scheduling theory. 

The authors present a detailed account of the theory of linear programming 
and its economic background with discussion of numerous examples. The writing 
is leisurely and lucid, and a model of what good scientific writing should be. 

The only drawback to the book lies in its treatment of dynamic processes. 
Although the methods of linear programming are not particularly applicable to 
this area, the authors have not included a discussion of alternative methods. 

The book is thoroughly to be recommended to research workers in the fields 
of mathematical economics, game theory and operations research, to students 
entering these expanding fields, and to mathematicians who wish to obtain an 
overall view of this modern sphere of intellectual activity. 

RICHARD BELLMAN 
The RAND Corporation 


College Algebra and Trigonometry. By William L. Hart. Heath, Boston, 1959. 
ix +466 pp. $5.50. 


The text covers the traditional topics of college algebra and trigonometry, 
with more than the usual amount of analytic geometry. Graded problem lists 
are more than adequate. Topics are so arranged and compartmented that the 
text may easily be adapted to courses of various types and lengths. 

Basic concepts of variable, constant, function, etc. are dealt with in tradi- 
tionally ambiguous language. At one point variable is properly defined, but “x” 
is generally referred to as a “literal number,” “letter,” “number symbol,” 
“general number.” Function is initially defined in extension as a set of ordered 
pairs, etc., but is almost immediately identified with the independent variable, 
with function value, with “general value,” and confused with equations or forms 
such as “x?+3x,” which, incidentally, are called “number expressions.” The 
notion that a function has a domain and a range comes through rather better, 
yet the function concept does not assume a proper role throughout. It is not 
exploited, for instance, in treatment of sequences or “progressions. ” 

Except for a few modern touches (e.g. section on probability), the text is a 
good traditional algebra-trigonometry with traditional virtues and vices. The 
conscientious student will emerge well drilled in techniques and in solving com- 
pletely formulated problems. He may still not suspect that algebra has struc- 
ture. He will probably not have improved his ability to construct algebraic 
proofs or to distinguish proof from heuristic. 

RoBert M. EXNER 
Syracuse University 
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BRIEF MENTION 


Regression Analysis. By E. J. Williams. Wiley, New York, 1959. ix+214 pp. $7.50. 
This is not a theory book and not a mathematical book, but is based upon the 
author's years of consulting experience in applied statistics for experimental scientists. 


Methods of Correlation and Regression Analysis. (3rd ed.) By Mordecai Ezekiel and Karl 
A. Fox. Wiley, New York, 1959, xv+548 pp. $10.95. 


Another nonmathematical book on regression analysis; this time as an extension of 
an earlier book on correlation by Ezekiel. Mathematicians will do well to have a non- 
mathematical treatment of regression analysis on hand for loaning purposes. 


NEWS AND NOTICES 
EDITED By LLoyp J. MOnTzINGO, JR., University of Buffalo. 


Readers are invited to contribute to the general interest of this department by sending news 
items to L. J. Montzingo, Jr., University of Buffalo, Buffalo 14, New York. Items must be 
submitted at least two months before publication can take place. 


PERSONAL ITEMS 


Professor A. A. Albert, University of Chicago, has been appointed to the Eliakim 
Hastings Moore Distinguished Service Professorship of the University. 

Professor Howard Eves, University of Maine, represented the Association at the 
inauguration of Dr. Robert E. L. Strider, II, as President of Colby College on October 11, 
1960. 

Professor E. E. Moise, University of Michigan, has been appointed James Bryant 
Conant Professor of education and mathematics at Harvard University. 

The Reverend R. J. Swords, S. J., was inaugurated as President of the College of the 
Holy Cross on June 16, 1960. 


Arizona State University: Mr. R. W. Sanders, Lockheed Aircraft Corporation, has 
been appointed Assistant Professor; Associate Professor B. M. Ingersoll, Lamar State 
College of Technology, has been appointed Associate Professor; Associate Professor 
Simon Green, Assumption University of Windsor, Ontario, Canada, has been appointed 
Professor. 

Vanderbilt University: Associate Professor G. F. Clanton, on leave from Baylor Uni- 
versity as Lecturer at the University of Minnesota, has been appointed Assistant Pro- 
fessor; Assistant Professors B. F. Bryant and J. R. Wesson have been promoted to Asso- 
ciate Professors. 

Washington University: Professor K. A. Hirsch, University of London, England, has 
been appointed Visiting Professor; Professor Helmut Schiek, University of Bonn, Ger- 
many, has been appointed Visiting Assistant Professor; Dr. F. J. Schnitzer, Wayne 
State University, has been appointed Research Associate. 

Dr. R. D. Adams, University of Minnesota, has been appointed Assistant Professor 
at the University of Kansas. 

Dr. R. E. Barlow, Stanford University, has accepted a position with the Communi- 
cations Research Division of the Institute for Defense Analyses at Princeton University. 
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Dr. Archie Blake, Bendix Aviation Corporation, Ann Arbor, Michigan, has accepted 
a position as Manager, Analysis Section of the Raytheon Company, Sudbury, Massa- 
chusetts. 

Dr. Eugene Butkov, McGill University, has been appointed Assistant Professor at 
St. John’s University, Jamaica, New York. 

Associate Professor M. L. Coffman, Abilene Christian College, has accepted a posi- 
tion as Senior Physicist with the Hamilton Standard Division of United Aircraft Corpo- 
ration, Windsor Locks, Connecticut. 

Professor A. J. Coleman, University of Toronto, has been appointed Head of the 
Department of Mathematics at Queen’s University, Kingston, Ontario, Canada. 

Mr. W. W. Collier, Harvard University, has accepted a position as Programmer for 
International Business Machines, Poughkeepsie, New York. 

Mr. C. J. Cook, Purdue University, has been appointed Assistant Professor and 
Head of the Mathematics Department at Highpoint College. 

Associate Professor William Craig, Pennsylvania State University, has been ap- 
pointed Visiting Professor at the University of California, Berkeley. 

Professor Wayne Dancer, University of Toledo, has been appointed Professor and 
Chairman of the Department of Mathematics and Natural Sciences at the Alaska 
Methodist University. 

Mr. H. C. Dixon, Jr., Trinity College, has been appointed Head of the Mathematics 
Department of Berwick Academy, South Berwick, Maine. 

Mr. J. W. Dutton, University of Kansas, has been appointed Teacher of Mathematics 
at the San Juan Unified School District, Carmichael, California. 

Dr. C. W. Foard, Eastman Kodak Company, Rochester, New York, has been ap- 
pointed Professor at the Rochester Institute of Technology. 

Miss Phyllis R. Gansz, Baldwin School, Bryn Mawr, Pennsylvania, has been ap- 
pointed Assistant Director of Admissions at Wilson College. 

Professor P. C. Hammer, Director of the Numerical Analysis Laboratory of the Uni- 
versity of Wisconsin, has returned from spending the academic year 1959-60 on a 
research leave in Zurich, Switzerland. 

Professor Duncan Harkin, U. S. Naval Academy, has been appointed Professor and 
Chairman of the Department of Mathematics and Statistics at the American Univer- 
sity, Washington, D. C. 

Mr. K. P. Howe, University of Illinois, has accepted a position as Actuary Trainee 
with the New York Life Insurance Company, New York, New York. 

Mr. Leonard Klafter, Army Map Service and the Department of the Air Force, has 
accepted a position as Head of Scientific Programming at the Bureau of Naval Weapons, 
Washington, D. C. 

Mr. K. S. Kretschmer, Imperial Oil Limited, Toronto, Ontario, Canada, has accepted 
a position as Planning Associate with the Socony Mobil Oil Company, Incorporated, 
New York, New York. 

Mr. C. J. Labovites, Headquarters, United States Air Force, has accepted a position 
with the Bureau of Naval Weapons, Washington, D. C. 

Mr. J. A. Marlin, Assistant Instructor, University of Missouri, has accepted a posi- 
tion as a member of the Technical Staff of the Bell Telephone Laboratory, Winston- 
Salem, North Carolina. 

Mr. J. W. Milsom, Southwestern Louisiana Institute, has accepted a position as 
Instructor at Texas College of Arts and Industries. 

Mr. D. L. Muench, McQuaid Jesuit High School, Rochester, New York, has been 
appointed Assistant Professor at the United States Naval Academy. 

Dr. D. E. Myers, Millikin University, has been appointed Assistant Professor at the 
University of Arizona. 
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Mr. P. T. Nugent, Assistant Instructor, Miami University, has been appointed 
Instructor at Vincennes University. 

Mr. H. E. Pickett, Assistant Instructor, University of California, Berkeley, has ac- 
cepted a position as Research Mathematician in Analytical and Physical Measurements, 
Richmond Laboratory of the California Research Corporation. 

Dr. R. F. Rinehart, Case Institute of Technology, has returned from a two-year leave 
of absence as Director of Special Research and Operations Research at Duke University. 

Mr. G. R. Rising, Greece Olympia High School, Rochester, New York, has been 
appointed Mathematics Coordinator for the Norwalk Public Schools, Norwalk, Con- 
necticut. 

Mr. R. L. Sauder, Virginia Military Institute, has accepted a position as Programmer 
with the General Electric Computer Department, Phoenix, Arizona. 

Associate Professor N. T. Seeley, Jr., Agricultural and Technical College of North 
Carolina, has been appointed Assistant Professor at Morgan State College. 

Associate Professor R. L. Shively has been awarded a leave of absence from Western 
Reserve University to accept a National Science Foundation Faculty Fellowship for 
study at the University of California, Berkeley. 

Mr. J. R. Singletary, Fishburne Military School, Waynesboro, Virginia, has been 
appointed Master in Field of Mathematics at Perkiomen School, Pennsburg, Pennsyl- 
vania. 

Miss Ann A. Steinbright, Eastern Baptist College, has accepted a position as Mathe- 
matician-consultant with the E. I. DuPont de Nemours and Company, Wilmington, 
Delaware. 

Mr. R. F. Steinen, United States Rubber and Development Research Center, Wayne 
Township, New Jersey, has been appointed Head of the Mathematics Department of 
Hawken School, Lyndhurst, Ohio. 

Mr. R. G. Tobey, Harvard University, has been appointed Instructor at the College 
of Wooster. 

Mr. C. B. H. Watson, Canada Life Insurance Company, Toronto, Ontario, Canada, 
has accepted a position as Actuary with the Wyatt Company, Consulting Actuaries, 
Washington, D. C. 

Associate Professor J. C. Wilson, Central College, Pella, Iowa, has been appointed 
Assistant Professor at Florida Presbyterian College. 


Miss Edla G. Berger, Mathematician, Equitable Life Assurance Society, died June 
17, 1960. She was a charter member of the Association. 

Dr. R. P. Peterson, Jr., Senior Mathematician, Burroughs Electrodata, died June 19, 
1960. He was a member of the Association for fourteen years. 

Mr. George Tipton, Sr., Head of the Mathematics Department, Henderson County 
Junior College, died May 6, 1960. He was a member of the Association for twelve years. 

Professor Oswald Veblen, Institute for Advanced Study, died August 11, 1960. He 
was a Charter Member of the Association. 

Professor G. A. William, Oregon State College, died April 22, 1960. He was a mem- 
ber of the Association for thirty-five years. 
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THE MATHEMATICAL ASSOCIATION OF AMERICA 


Official Reports and Communications 


NEW MEMBERS 


Professor Henry L. Alder, Secretary, announces that the following 87 persons have 
been elected to membership by the Board of Governors on applications duly certified. 


Nep_ Paut ANDERSON, Student, 
Euclid Senior High School, Ohio 

RupoLtpH F. APPEL, Programmer, 
Dime Bank, Brooklyn, 
New York 

Enrique Bayé, M.A. (Columbia) 
Asso. Prof., University of Puerto 


Rico 

Mrs. Lyp1a T. Bitts, A.B. (Wheaton 
Coll.) Teacher, Windsor Moun- 
tain School, Lenox, Massachu- 


setts 

Dennis K Boswe B.A. (Vander- 
bilt) Arcadia, "California 

James O. BRooks, M.A. (Michigan) 
Asst. Prof., Haverford College 

SarRAH Brooks, B.A. (Albany State) 
Teacher, Utica, New York 

Rosert V. Bupny, Student, Massa- 
chusetts Institute of Technology 

RONALD Bzocu, Ph.D. (Illinois 
1.T.) Asst. Prof., University of 
Utah 

Auice M. Carnoun, B.A. (Illinois) 
Programmer-Analyst, General 
Telephone and ema Labs., 
Bayside, New Yor' 

Davin M. CARGILL, M. (Boston) 
Head of Dept., Dean Junior Col- 


ege 
ARNOLD M. CHANDLER, M.S. (Wis- 
consin) Supervisor, De ment 
of Public adison, 
Wisconsin 
Joun D. Croup, B.S. (Alabama) 
Grad. Asst., University of Ala- 


bama 
Rosert K. Coss, Student, South- 
west Missouri State College 
B.S. (U.S. Naval 
Instr., Lakeside 
sees ttle, Washington 
CROTEAU, M.Sc. (Montreal) 
Asst. Prof., Laval 
Grorce S. CUNNINGHAM .Ed. 
—— Director of Math. 
ucation, New Hampshire 
State Department of Education 
Leroy M. DaMEwoop, M.S. (Oregon 
Coll.) Instr., Bowdoin College 
GaBRIEL F. DELViLLar, M.S. (Mex- 
ico) Prof., University of the 
State of Lower California 
Frank R. DeEMEYER, Student, Se- 
attle University 
DANIEL M.A. (Kansas) 
Asst. College of the Holy 


Cross 

Henry H. Dreat, M.A. (Ohio) Asst. 
Prof., Wittenberg University 

L. M. Evans, M.S. (Texas State) 
Teacher, Highland Park High 
School 


, Dallas, Texas 
Artuur G. Eytes, B.Eng. (McGill) 
Chief Computer Engr., Analdata 
Engineering, Boston, Massachu- 


setts 

Saran A. Fiuck, Student, Temple 
University 

Arne Hartwick Garness, M.S. 
Instr., Concordia 
college 


Joun W. Garora.o, B.S. (St. Bona- 
venture) Programmer Math., 
Chemical Corp., Elkton, 


arylan 

JosepH Getter, B.A. (Montclair 
Teacher, Central High School 
Newark, New Jersey 

VioLa GRIFFIN, M. (Texas State) 
Teacher, Queen City reed 
ent Schools, Texas 

Louts J. Grimm, M.S. (Georgia I.T.) 
Chemist, U.S. Public ‘Health 
Service, Savannah, rgia 

Louis N. "Gross, B.S. (Chicago) 
Mathematician, Mitre Corpora- 
tion, Lexington, Massachusetts 

Harry P. Hate, M.S. (Pittsburgh) 
Asso. Prof., Wayne State Uni- 

THOMAS HANRAHAN, M.S. (De- 
Research t., American 

edical Association, Chicago, 

Harotp HEnpDLER, A.B. (Brooklyn 
Coll.) Teacher, Andrew Jackson 
High School, Canbria Heights, 
New York 

Rosert F. HENKEL, Technical Ana- 
lyst, McDonnell Aircraft Corpo- 
ration, St. Louis, Missouri 

W. Henry, M.A. (Dartmouth 

oll.) Research Asst., Sociology, 

University 

W. Hesse, B.N.E. (N. Caro- 
lina) Manager, Lockheed Air- 

craft Corporation, Dawsonville, 

Georgia 

Tuomas P, HETTMANSPERGER, Stu- 
dent, Indiana University 

KoNnRAD Hevvers, Student, Stan- 
ford University 

Rocer B. M.A. (Wesleyan) 
Head of Dept., Trinity-Pawling 
School, Pawling, New York 

FRANK L. JENKINS, JR., M.A. (Illi- 
nois) Instr., Fenn College 

wn KAPLAN, Student, Hunter Col- 


ge 
Moses S. KarMAN, M.A. (Brooklyn 
Coll.) Head of Dept., Ramaz 
Upeer School, New York, New 


or’ 

Rusie L. Kerrey, B.S.E. (Arkan- 
sas) Teacher, Monahans High 
School, Texas 

Bruce W. Kine, B.S. (Albany State) 
Hills-Ballston 
Lake H igh h School, Burnt Hills, 


Yor 

SAMUEL W. Koonis, A.B. (California) 
Instr., San Diego State College 

CLarRENcCE R. Kropp, B.S. (Great 
Falls Coll.) Teacher, Paris Gib- 
son School, Great Falls, Montana 

E. Student, Miami 

versi 

Dona.p L. B.S. (Great Falls 

Coll.) Geraldine High 


School, 
Peres Lets, BS. (New Zealand) 


Master, OneLunga High 
School, Auckland, New Zealand 
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Levitz, B.A. (N. Carolina) 

Grad. Asst., Pennsylvania State 
University 

Pup L. Marron, B.S. (California 
State) Computer- mmer, 
Curtis Publishing ompany, 
Philadelphia, Pennsylvania 

A. Mazemke, B.A. (Wart- 


rg Coll.) Grad. Student, 
Wartburg Coll 
Cart M. B.S. (Goshen 
Coll.) Instr., lege 
Mrs. E F. Mrxon, M.S. (Louisi- 
ana State) North- 


Colle 
Sam Newman, B.S. (Columbia) 
Mathematician, — At- 
lantic City, 
(California) 


Heten O'Dea, 
Asso. Prof., kes Montana 


Marcaret A. PAPARILLo, M.A. (Co- 
lumbia) Teacher, West Hemp- 
stead i unior-Senior High School, 
New York 

Bruce B. Perenson, M.A. 

Rosset Ed.M. (Boston) 
Editor, D. C. Heath & Company, 
Boston, Massachusetts 

Evaine E. Postetneck, B.A. (Bar- 
nard) Teacher, Sanford H. Cal- 
md High School, Merrick, New 


or 
Freperick A.B. (Har- 
vard) Teacher, Abington Senior 
High School, Massachusetts 
Joan RICHARDSON, B.S. (Minnesota) 
Instr., Arizona State University 
Roy M. Roserts, M.S. es 
Teacher, Maryville High School, 
Tennessee 
ALLEN I. RUBENSTEIN, Student, Col- 
lege of the Cit of New York 
Joun M. Saape, A.B. (Emory) Grad. 
Student, Emory, University 
Tuomas SAINDON, Student, Illi- 
nois Institute of Technology 
Henry J. SCHAFER, M.Ed. (Puget 
Sound) Teacher, Wilson High 
School, Tacoma, Washington 
W. Scurerser, B.S. 
State Coll.) Teacher 
Colorado Springs, 
GerorceE S. SHAPIRO, Student, Forest 
jl. New York 


(Southern Methodist Teacher, 
Monnig Junior High School, Fort 
ort! exas 
Rona.p J. SRopawa, Sewitt 
H School, Detroit, Michigan 
Mrs. VELLA STEWART, B "S. (South- 
western) Teacher, C 
, Oklahoma 
Joseru T. Sucnar, B.S. (Kutztown 
te Coll.) Instr. College 
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THURMAN L, TALtey, M.S. (N. Mex- Coll.) Teacher, Granite County KENNETH L. Wuipxey, M.A. (Kent 
ico) _Grad. Student, Florida High School, Philipsburg, Mon- State) Instr., Youngstown Uni- 
State University tana versity 

STEPHEN J. TEMPERO, Student, Uni- Jean C. TuRGEON, Ph.D. (Columbia) Mrs. Joyce W. WILLIaMs, Ph.D, 
versity of Nebraska urer, Sir George Williams Illinois) Boxboro Depot Road, 

MicHAEL T. THAYER, Student,Wal- University ittleton, Massachusetts 
nut Hills High School, Cincinnati, MANUEL TAN Uy, Student, Massa- Rosert E. WILLIAMs, B.S. (Missouri) 
Ohio chusetts Institute of Technology Grad. Asst., Missouri University 

ROSEMARY C. Ticue, M.A. (Hunter Rospert H. Watxer, M.E. (N. Da- P. K. Wonca, M.S. (Carnegie I.T.) 
Coll.) Teacher, Forest Hills kota) Teacher, a and Clark Instr., Carnegie Institute of 
High School, New York unior High . Billings, Technology 

Gary G. TRESSEL, B.S. (Great Falls ontana 


THE FORTY-FIRST SUMMER MEETING OF THE ASSOCIATION 


The Forty-first Summer Meeting of the Mathematical Association of America was 
held at Michigan State University, East Lansing, Michigan, from Monday, August 29 
through Wednesday, August 31, 1960 in conjunction with summer meetings of the 
American Mathematical Society, the Society for Industrial and Applied Mathematics, 
the Pi Mu Epsilon Fraternity, and Mu Alpha Theta. There were registered 760 persons, 
including 568 members of the Association. 

Sessions of the MAA were held on Monday morning and afternoon, on Tuesday 
morning and on Wednesday afternoon. All sessions were held in Anthony Hall Audi- 
torium of Michigan State University. Presiding officers at the three Earle Raymond 
Hedrick Lectures were President C. B. Allendoerfer, First Vice-President A. S. House- 
holder, and Second Vice-President Harley Flanders, at the session on special programs 
in the teaching of undergraduate mathematics Professor R. J. Wisner, at the session on 
the role of abstract and concrete approaches in the teaching of mathematics Professor 
J. C. Oxtoby, at the business meeting and lecture on Tuesday morning President Allen- 
doerfer, and at the lecture on Wednesday afternoon Professor J. G. Herriot. The ninth 
series of Earle Raymond Hedrick Lectures were delivered by Professor Ivan Niven of 
the University of Oregon. The Program Committee for the meeting consisted of J. C. 
Oxtoby, Chairman; W. E. Briggs, J. G. Herriot, K. O. May, R. J. Wisner. 


FIRST SESSION OF THE ASSOCIATION 


The Earle Raymond Hedrick Lectures: Some Aspects of Diophantine Approximation, 
Lecture I, by Professor Ivan Niven, University of Oregon. 


The Hedrick Lectures by Professor Niven will be published by the Association at an early 
date. 


Session on Special Programs in the Teaching of Undergraduate Mathematics 


The Honors Program at Princeton, by Professor Albert W. Tucker, Princeton Uni- 
versity. 


A freshman honors course, started ten years ago by Emil Artin, has been gradually extended 
through sophomore and junior years (see Artin, Calculus and Analytic Geometry (C.U.P. 1957), 
M.A.A., Suiialo, also Nickerson, Spencer and Steenrod, Advanced Calculus, Van Nostrand, 1959). 
Only outstanding applicants, liberal arts or engineering, are accepted initially (top ten percent 
of freshman class, roughly) after careful screening via school records, CEEB scores, and interviews. 
Those with “advanced placement” calculus present a special problem; most go into an advanced 
division of freshman honors, a few into sophomore honors. Transfers into the honors program are 
rare, but transfers out occur at frequent intervals on instructor’s advice or student’s request. Each 
student is responsible for routine exercises on his own. Thirty of this year’s forty-five mathematics 
majors, juniors and seniors, are products of the freshman-sophomore honors courses. The program 
demands much from students and staff, but is highly prized by both. 
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The New Program at Wesleyan, by Professor Robert A. Rosenbaum, Wesleyan Uni- 
versity. 

The College of Quantitative Studies is one of several experimental programs designed to 
minimize academic book-keeping, to emphasize independent work at an early stage of the stu- 
dent’s career, and to encourage greater responsibility in the student for his own education. With 
its focus in the mathematics department, the College also draws on many other departments—its 
Directors of Studies now come from astronomy, economics, and political science as well as from 
mathematics. These Directors have the responsibility of supervising the students’ choice of pro- 
grams, of assessing satisfactory progress (in lieu of grades), of arranging for qualifying and compre- 
hensive examinations, set by outside examiners, and of recommending candidates for the B.A. 

Students enter the program at the beginning of the sophomore year. From the start, about-one- 
quarter of their work is devoted to problems and projects, of a non-textbook sort. Some of the 
problems have an academic flavor, originating in such departments as physics, biology, and psy- 
chology; others come from business, industry, and government. It should be emphasized that some 
of the problems come from within mathematics itelf; and it is hoped to produce more future mathe- 
maticians, as well as graduates who can use mathematics effectively, than Wesleyan has produced 
in the past. 


The Program at Dartmouth, by Professor John G. Kemeny, Dartmouth College. 


After seven years of planning and experimentation, the new Dartmouth mathematics program 
is in operation. The department has attempted to strike a healthy balance between courses designed 
for the prospective mathematician, for the average student, and for men interested in the physical, 
biological and social sciences. 

In the first two years the students may be placed into an honors program (somewhat similar 
to that described by A. W. Tucker), a regular sequence, or a special sequence for the non-physical- 
scientist. The former consists of a year of calculus followed by a course in logic-sets-probability- 
linear algebra, which is used for the introduction of functions of several variables. The special se- 
quence combines introduction to the basic ideas of calculus with the more modern concepts men- 
tioned. A lecture system has been employed successfully in the non-honors sections. 

Upper class courses again correspond to the three tracks. Dartmouth’s unusual three-term 
three-course system allows a maximum concentration on mathematics courses, with the possibility 
of completing a three-semester sequence in one year. This means that honors majors reach graduate 
courses in record time. 

The liberal use of undergraduate research assistants both in the computation center and as 
personal assistants to staff members has resulted in a high degree of undergraduate interest in 
productive mathematical activity. 


The Undergraduate Thesis Program at Reed, by Professor Lloyd B. Williams, Reed 
College. 


The presentation of a thesis, written during the senior year is a requirement for the B.A. degree 
at Reed College. Practices vary somewhat from department to department within the College in 
administering this requirement, but generally the thesis is “. . . an independent project of research 
or of critical or creative work . . .” (quoted from the College Catalog). 

The thesis requirement has been in effect since the first graduating class of the College in 1915. 
Since then, two hundred theses have been written by students majoring in mathematics. Professor 
F. L. Griffin has described the experience with this program in three articles in this MONTHLY, vol. 
37, 1930, vol. 49, 1942, and vol. 58, 1951. 

This paper considers trends in the program during the last ten years. 


The Philips Visitor Program at Haverford, by Professor James O. Brooks, Haverford 
College. 


The Philips Visitor program at Haverford College affords each year a one semester course in 


, 
= 
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some advanced undergraduate subject given by a leading mathematician or mathematicians of the 
country. This course makes an outstanding supplement to regular course offerings of the Haverford 
mathematics department. Students benefit not only from exposure to certain subject matter but 
also from contact with distinguished scientists and teachers. 

The program began at Haverford with a course of lectures on the calculus of variations by 
Professor Richard Courant. Other Visitors appearing since in mathematics have included Professors 
Ross Beaumont, Arthur Coble, Charles Coulson, Ralph Fox, Paul Halmos, Mark Kac, Deane 
Montgomery, F. D. Murnaghan, John Oxtoby, Hans Rademacher, James Stoker, Robert Thrall, 
and Albert Tucker. This coming year Professors Marston Morse and Andre Weil will each give a 
series of lectures. 

The program is endowed by a gift of a Haverford alumnus, William Pyle Philips. 

Haverford students, especially math majors, take the Philips lectures plus an additional recita- 
tion session as a three semester hour course. The students write up notes on the lectures. The lectures 
will be published by Ginn and Co. in a series entitled the “Haverford Mathematical Monographs.” 


SECOND SESSION OF THE ASSOCIATION 
Hedrick Lecture II, by Professor Niven. 


Session on the Role of Abstract and Concrete Approaches in the Teaching of Mathematics 


Toward the Abstract: The Problem of Communications of Ideas, by Professor Arnold 
E. Ross, University of Notre Dame. 


A continual and a rapid change has become the way of life of this generation and of uncount- 
able generations to come. 

Among the intellectual skills used in both science and technology to probe into the unknown, 
the art of “theorizing” is probably the most far reaching. Thus we are compelled by considerations 
of survival to bring the most powerful tool of exploration, viz., abstract thinking, within the grasp 
of our young. Since attitudes are now as vital as skills, now more than ever education must seek 
to develop intense curiosity, keenness of observation, a capacity for invention, and many other 
oft-referred-to virtues of the pioneering spirit. 

The problem of communication of ideas, in particular of mathematical ideas, is one of the key 
questions before us. I propose that we consider this problem and that in doing this we subject toa 
painful reappraisal many of the ways in which we now use language as a tool of education. 


What Price Abstraction? by Professor Mark Kac, Cornell University. 
This paper will appear in this MONTHLY. 


THIRD SESSION OF THE ASSOCIATION 
Hedrick Lecture III, by Professor Niven. 


Business Meeting of the Association. 


Report of the Committee on the Undergraduate Program in Mathematics, by Professor 
R. Creighton Buck, University of Wisconsin. 


Progress reports of the work of this Committee will appear from time to time in this MONTHLY. 
The first such report, namely that of the Teacher-Training Panel, will appear in the December issue. 


Lecture: Convergence Regions for Continued Fractions and Certain Other Infinite Proc- 
esses, by Professor Wolfgang J. Thron, University of Colorado. 


The iterative definition of continued fractions is used as a starting point. Let ¢,(z) =an/(b,a+z) 
and let 7,(2) = 7Ty_1(tn(z)), T:(z) =4)(z). Then the continued fraction is defined as the sequence 
{7.(0)}. Convergence criteria for this and for related infinite processes, where ¢,(z) is not neces- 
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sarily a linear fractional transformation, are derived. The criteria are of the convergence region 
type, that is a region G is determined such that if all a,€G (it is now assumed that ¢, depends on one 
parameter only which is called ¢,) then the sequence { T,(0) } converges. The methods are based on 
a determination of value regions and corresponding element regions. Various methods of proof are 
discussed. Results can be obtained by using the Stieltjes-Vitali theorem or in certain cases by ele- 
mentary methods involving a sequence of “nested sets” and an estimate of their diameters. 


FOURTH SESSION OF THE ASSOCIATION 
Lecture: Fourier Transforms, by Professor Jacob Korevaar, University of Wisconsin. 
The Fourier transform g = Tf is defined by the formula 


the conjugate Fourier transform h=7f by the analogous formula obtained on replacing —i by #- 
The inversion theorem “if g=7f then f=7g” and the derivative rule TDf={ix}Tf make the 
Fourier transformation an important tool of applied mathematics. Unfortunately the classical 
theory places severe restrictions on the growth of f as x + ©. It is shown in this lecture how the 
theory of pansions makes it possible to use the Fourier transformation even when the functions in- 
volved grow as fast as exp (cx*). Among the applications is a uniqueness theorem for the heat equa- 
tion. 

A pansion is a formal series }- civ: of normalized Hermite functions. Pansions which are Her- 
mite expansions of functions or distributions are identified with those functions or distributions. 
Within the class of pansions one can form the Fourier transform, the conjugate Fourier transform, 
the derivative, the product by {x}, etc. The definitions given agree with the classical definitions 
whenever the latter apply. For example, the Fourier transform of the pansion > ci is the pansion 
=) The inversion and derivative rules now become valid without restriction. 
For details see Trans. Amer. Math. Soc., vol. 91, 1959, pp. 53-101. 


SPECIAL SESSIONS OF THE ASSOCIATION 


On Tuesday afternoon at 3:15 an open conference on High School Contests was 
held in Room 120, Physics-Mathematics Building, with 68 persons present. President 
Allendoerfer presided. The question of whether problems on ‘modern mathematics” 
should be included in future contests received particular attention. There was agreement 
that an attempt should be made to introduce such problems into the contest, but that 
not more than 5 out of 40 problems should be of this type in next year’s contest. 

On Wednesday evening at 7:15 a sound film in color on “Mathematical Induction” 
with Leon A. Henkin as lecturer and produced by the MAA’s Committee on Production 
of Films was shown in Anthony Hall Auditorium. The film was made by Palmer Films, 
San Francisco, and consists of two parts, each 30 minutes long. 


MEETING OF THE BOARD OF GOVERNORS 


The Board of Governors of the Association met on Monday evening in Room 221, 
Physics- Mathematics Building of Michigan State University with thirty-two members 
present. 

Professor W. S. Loud of the University of Minnesota was elected to the Board of 
Governors to fill the balance of the term of Professor J. M. H. Olmsted who has moved 
from the Minnesota Section. 

Professor R. P. Bailey of the Naval Academy was elected to the Board of Governors 
to fill the balance of the term of Professor R. C. Yates who has moved from the Mary- 
land-D.C.-Virginia Section. 

The Board voted to invite Professor R. H. Bing oi the University of Wisconsin to 
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deliver the tenth series of Earle Raymond Hedrick Lectures at the 1961 Summer Meet. 
ing. 
The Board approved the following schedule of future meetings: Hotel Willard, Wash- 
ington, D. C., January, 1961; Oklahoma State University, August 1961; Sheraton-Gib- 
son Hotel, Cincinnati, Ohio, January 1962; University of British Columbia, August 1962; 
University of California, Berkeley, January 1963; University of Colorado, August 1963; 
University of Michigan, August 1964; Rutgers-The State University, New Brunswick, 
New Jersey, August 1966. 

The Board acting in accordance with Article III, Section 5, of the By-Laws of the 
Association appointed Professor Harry M. Gehman Executive Director as of September 
1, 1960, under terms and conditions of employment fixed by the Finance Committee. 

The Board acting upon the recommendations of its Committee on Publications under 
the chairmanship of Professor Roy Dubisch approved the following: 

I. The present Carus and Slaught Committees shall be abolished and, in their 
place, there shall be established a standing Committee on Publications. This committee 
shall have over-all responsibility for all publications of the Association including the 
Mon TBHLy, Carus, Slaught, and CUP publications. The editor of the MONTHLY shall be 
an ex officio member of the committee. 

II. Two new publishing ventures shall be initiated as soon as possible. 

A. The Association shall take over the publication and editorship of the Mathematics 
Magazine to be sold on a subscription basis with, possibly, a reduced rate to members of 
the Association and the National Council of Teachers of Mathematics. The mathematical 
level of the Magazine shall be below that of the MONTHLY but above that of the Mathe- 
matics Teacher. The editor of the Magazine shall be an ex officio member of the Commit- 
tee on Publications. 

B. A new series of publications, tentatively titled MAA Studies in Mathematics, 
shall be initiated to be published, if possible, in cooperation with a commercial publisher 
(as is now done for Carus) or, alternately, to be published by the American Mathemat- 
ical Society. The first two volumes would be collections of papers, some reprints of older 
MONTHLY articles and some new manuscripts, of top quality exposition which have 
recently been collected by Professor R. V. Andree. 

III. An editorial office shall be set up in Buffalo as soon as possible to handle the 
preparation of manuscripts for the printer, proof reading, reprint orders, etc. 

IV. The publication of lists of new members in the MONTHLY shall be discontinued 
effective January 1961. 


BUSINESS MEETING OF THE ASSOCIATION 


A business meeting of the Association was held on Tuesday morning with President 
Allendoerfer presiding. The Secretary reported that the membership of the Association 
was 9913, an increase of 15% since the corresponding date last year. 

The Secretary then reported on the actions taken by the Board of Governors the 
previous evening and introduced Professor Harry M. Gehman as Executive Director 


whose appointment to the new position was received with great applause by the audi- 
ence. 


MEETING OF SECTION OFFICERS 


A meeting of representatives of the Sections of the Association was held on Tuesday 
evening in Room 221, Physics-Mathematics Building. Approximately 48 persons were 
present representing 25 of the 27 Sections of the Association. 

Professor Russel C. Phelps of the National Science Foundation reported on N.S.F. 
Programs for the support of science education projects. Professor J. G. Kemeny gave a 
report of the Panel on Teacher Training of the Committee on the Undergraduate Pro- 
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gram in Mathematics. Professor Roy Dubisch discussed the Reports of Section Meetings 
in the MonTHLY. The Section representatives voted in favor of continuing to print ab- 
stracts of talks delivered at section meetings, but on a voluntary basis, i.e., abstracts 
would not be demanded from speakers who prefer not to have them printed. A discussion 
of the “Role of Industrial Members in the Association” was opened by brief talks by 
Dr. H. O. Pollak of Bell Telephone Company and Dr. B. H. Mount, Jr., of Westinghouse 
Electric Corporation. 


MEETINGS OF OTHER ORGANIZATIONS 


The American Mathematical Society held its sessions from Tuesday afternoon 
through Friday. The colloquium speaker was Professor S. S. Chern of the University of 
California, Berkeley, who spoke on “Geometrical Structures on Manifolds,” and invited 
addresses were given by Professor Paul Halmos of the University of Chicago on “Recent 
Progress in Ergodic Theory” and Professor P. E. Conner of the University of Virginia on 
“Involutions and Equivariant Maps.” 

The Society for Industrial and Applied Mathematics had three sessions. The first, 
at which the von Neumann Lecture was presented by Professor L. V. Ahlfors of Harvard 
University, was held Wednesday afternoon at 1:30, the second Thursday evening at 
8:00, and the third?Friday afternoon at 2:40. 

The Pi Mu Epsilon Fraternity held a luncheon and business meeting Tuesday noon. 
A session for seven 20-minute papers by students was held beginning at 2:45 p.m. Mu 
Alpha Theta, the National High School and Junior College Mathematics Club, held a 
luncheon meeting on Wednesday. 


ARRANGEMENTS, ENTERTAINMENT, AND RECREATION 


The Committee on Arrangements for the meeting consisted of W. E. Deskins, Chair- 
man; H. L. Alder, J. S. Frame, F. Herzog, L. M. Kelly, M. L. Tomber, G. L. Walker, 
C. P. Wells, J. W. T. Youngs. 

Registration headquarters was located in the lobby of Snyder Hall. Dormitory and 
cafeteria accommodations were provided by Michigan State University. The textbook 
exhibit and the Mathematical Sciences Employment Register were located in Snyder 
Hall near the registration desk. 

On Monday evening there was an informal coffee hour at 8:00 p.m. in Phillips Hall, 
Lower Lounge. An informal tea was held Tuesday afternoon from 4:00 to 6:00 P.M. in 
Phillips Hall, Lower Lounge. A chicken barbecue was held Wednesday evening at 5:00 
P.M. on the campus. The usual SIAM social evening was held on Thurdsay evening. 

A resolution of thanks prepared by Professor W. T. Martin and adopted by the par- 
ticipating organizations expressed the most sincere appreciation to Michigan State 
University, to the local arrangements committee, and to all those on the University staff 
for the excellent arrangements which have been provided for the meeting. The resolution 
expressed the opinion of the participating organizations that the facilities provided at 
Michigan State have not been excelled within the memory of those attending, and that 
everyone will carry away the recollection of a most pleasant and profitable stay. 


Henry L. ALDER, Secretary 


THE APRIL MEETING OF THE OKLAHOMA SECTION 


The annual spring meeting of the Oklahoma section of the Mathematical Association 
of America was held at the University of Oklahoma, Norman, Oklahoma, on April 16, 
1960. Professor Katherine Mires, Chairman of the Section, presided during the meeting, 
which was devoted to the reading of mathematical papers of both research and exposi- 
tory nature. There were 56 persons present, including 47 members of the Association. 
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The following invited addresses of roughly twenty minutes each were presented dur. 
ing the morning session. 


1. Some properties of the von Sterneck or Ramanujan function, by Professor C. A. Nicol, Uni- 
versity of Oklahoma. 

If k and are integers such that R20, then $(n)u(n/(k, n)/o(n/(k, is called the von 
Sterneck or Ramunjan function and is denoted by ®(k, m). Here (k, m) is the G.C.D. of Randn,¢ 
is the Euler totient, and yu is the Moebius function. Some arithmetic properties of the von Sterneck 
function are discussed as well as its appearance in some generating functions. 


2. Radial plane flows of a nonlinear viscous fluid, by Professor J. A. Nickel, Oklahoma City 
University. 

The viscous fluid considered is an incompressible isotropic Reiner-Rivlin fluid having a non- 
linear stress function of the form T= —pI+mD-+nD?, where m and n are analytic functions of the 
scalar invariants of the rate of displacement matrix D and the dimensional parameters of the flow. 
If m, a generalization of the classical viscosity, is assumed to be independent of temperature and 
pressure in the flow, it is shown that a necessary and sufficient condition of a radial flow to exist is 
that m is a constant, and consequently, the velocity field is identical with that of the classical flow. 
Furthermore, the normal pressures are no longer hydrostatic, but depend upon the coefficient » 
in the stress matrix. 


3. Effects of correlation upon a variance testing procedure, by Dr. Frank McFeely, Montana 
State College, Visiting Scholar at the University of Oklahoma. 


4. On ideals in integral quaternions, by Professor W. A. Rutledge, University of Tulsa. 

Using the definition given by Hurwitz, the (noncommutative) integral domain of quaternions 
is a principal ideal domain J. Similarity is defined by: a is similar to b if there exists c such that 
caJ =cJ(\bJ, with cJ+bJ =J. This relation is studied in terms of norm, bound (ideal) and minimal 
containing ideal. 


Papers presented during the afternoon session were: 


5. Green rectangles, by Professor Arthur Bernhart, University of Oklahoma. 
The numerical solution of the Laplace difference equation in two dimensions suggests the study 
of arrays in which each entry is the average of its four neighbors. To obtain factors for arbitrary 


boundary conditions a singularity is introduced at an interior point analogous to the Green's 
function. 


6. A problem in transforming hyperbolic to rectangular coordinates, by Professor W. B. Garrison, 
University of Tulsa. 

This paper concerns a problem encountered in radio navigation systems, in particular the 
system called LORAN, that makes use of two families of hyperbolas for positioning purposes. 


7. Existence of surfaces in a certain conformal correspondence, by Professor T. K. Pan, Uni- 
versity of Oklahoma. 

Let v and 6 be two corresponding vector fields associated with two surfaces S and KY respect- 
ively. Let the indicatric torsions of » and 8 along two corresponding curves C and C be equal (T. K. 
Pan, Torsion of a vector field, Proc. Amer. Math. Soc., vol. 7, p. 453). The existence of such surfaces 


is investigated. It is found that the general solution depends on one arbitrary function of two vari- 
ables. 


8. Filters and ultrafilters, by Mr. J. E. Allen, Oklahoma State University. 

The ordered set of filters on a set E is inductive, and thus the theorem of Zorn implies that for 
every filter on a set E, there exists an ultrafilter finer than it. This theorem is used to obtain the 
main result of this paper: Every filter is the intersection of all the ultrafilters finer than it. 
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9. A medieval antecedent of Descartes’ graphing technique, by Dr. T. M. Smith, University of 
Oklahoma, introduced by the Secretary. 

A crude technique for generating graphic figures appeared in 14th-century Europe as a con- 
sequence of scholastic preoccupation with “the intension and remission of forms” and served as an 
aid to the comprehension of logical analyses of motion; it became a part of the kinematic mathe- 
matical-physical tradition culminating in Galileo’s delineation of the law of free fall in the 17th 
century. 


10. The Boole table generalized, by Dr. W. E. Stuermann, University of Tulsa. 

In an earlier item in the Classroom Notes of this MONTHLY, the writer reported a graphical 
method for analyzing Boolean functions which were displayed in conjunctive or disjunctive normal 
form. The present paper shows how the Boole table may be used to analyze any Boolean function 
which can be constructed from the operations of sum, product, and complement, no matter how 
deeply and complexly the variables are overlaid by stacks of these operations. 


11. Markov chains as random input automata, by Mr. Allen Davis, University of Oklahoma. 
(This paper has been accepted for publication in this MONTHLY.) 
R. V. ANDREE, Secretary 


PROPOSED AMENDMENTS TO THE BY-LAWS OF THE M.A.A. 


At the annual business meeting of the Association to be held at the Willard Hotel in 
Washington, D. C., on Thursday, January 26, 1961, motions will be made to amend the 
By-Laws as follows: 

1. That Article III, Section 8 (c) be amended by adding these two sentences: “A 
Governor who has moved permanently from the Section by which he was elected shall 
be considered to have ended his term of office on the Board. If the Governor has moved 
from the Section because he is no longer employed there, it shall be interpreted that he 
has moved permanently from the Section.” 

2. That a new section, to be numbered Article III, Section 13, be inserted in the 
By-Laws to read as follows: 

“(a) There shall be an Executive Director who shall be a paid employee of the 
Association. He shall have charge of the central office of the Association, and shall carry 
out such other duties as may be assigned to him by the Board. He shall be responsible 
to the Board, and shall attend meetings of the Board, the Executive Committee, and the 
Finance Committee, but he shall not be ex officio a member of these bodies. 

(b) The Executive Director shall be elected by the Board under terms and condi- 
tions of employment fixed by the Finance Committee.” 

Henry L. Secretary 


THE EMPLOYMENT REGISTER 


The Mathematical Sciences Employment Register, established by the American 
Mathematical Society, the Mathematical Association of America, and the Society for 
Industrial and Applied Mathematics, will be maintained at the Annual Meeting at the 
Willard Hotel in Washington, D. C. on January 24, 25, and 26, 1961. The Register will 
be conducted from 9:00 a.m. to 5:00 p.m. on each of these three days. 

The Employment Register Desk will be located in room 228. There is no charge for 
registering to either job applicants or to employers, except when the Late Registration 
Fee for employers is applicable. Provision will be made for anonymity of applicants upon 
request. 

Job applicants and employers who wish to be listed will please write to the Employ- 
ment Register, 190 Hope Street, Providence 6, Rhode Island, for application forms and 
for position description forms, which must be completed and returned to Providence not 
later than January 4, 1961, in order to be included free of charge in the listings at the 
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meeting in Washington, D. C. Forms which arrive after this closing date, but before 
January 17, will be included in the listings at the meeting for a Late Registration Fee 
of $3.00, and will also be included in the printed listings, but not until ten days after 
the meeting. The printed listings will be available for distribution both during and after 
the meeting. The prices are as follows: Position descriptions, $2.00; listing of applicants, 
academic only, $5.00; comprehensive listing of applicants, academic, industrial, and 
government, $20.00. 

It is essential that applicants and employers register at the Employment Register 
Desk promptly upon arrival at the meeting to facilitate the arrangement of appointments, 


CARUS MONOGRAPH NUMBER 5 


The above Monograph entitled “History of Mathematics in America before 1900” 
by D. E. Smith and Jekuthiel Ginsburg was published in 1934. For many years it has 
been out of print. 

Recently the office of the Association has received a number of inquiries from mem- 
bers wishing to purchase Monograph 5. Anyone who owns a copy of this Monograph 
and wishes to sell it may notify the Buffalo office of the MAA, and prospective pur- 
chasers will be notified. 


CALENDAR OF FUTURE MEETINGS 


Forty-fourth Annual Meeting, Willard Hotel, Washington, D. C., January 25-27, 


1961. 


Forty-second Summer Meeting, Oklahoma State University, Stillwater, Oklahoma, 


August 28-31, 1961. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY MountTAIN, West Virginia Uni- 
versity, Morgantown, May 6, 1961. 

ILLiNoIs, University of Illinois, Urbana, May 
12-13, 1961. 

INDIANA 

Iowa, Simpson College, Indianola, April 21, 
1961. 

KAnsAs 

Kentucky, Western Kentucky State College, 
Bowling Green, Spring, 1961. 

Buena Vista Hotel, 
Biloxi, Mississippi, February 17-18, 1961. 

MARYLAND-DistrIcT OF COLUMBIA-VIRGINIA, 
University of Maryland, College Park, 
December 3, 1960. 

METROPOLITAN NEw YORK 

MIcHIGAN, Wayne State University, Detroit, 
March 25, 1961. 

MINNESOTA 

Missour!, University of Missouri, Columbia, 
Spring, 1961. 

NEBRASKA, University of Nebraska, Lincoln, 
April 15, 1961. 

NEw JERSEY 

NORTHEASTERN, Wesleyan University, Mid- 


dletown, Connecticut, November 26, 1960. 

NORTHERN CALIFORNIA, San Jose State Col- 
lege, January 14, 1961. 

Ou10, Ohio Wesleyan University, Delaware, 
May 6, 1961. 

OKLAHOMA 

PaciFic NORTHWEST, University of Washing- 
ton, Seattle, June 17, 1961. 

PHILADELPHIA, Swarthmore College, Swarth- 
more, Pennsylvania, November 26, 1960. 

Rocky Mountain, University of Colorado, 
Boulder, April, 27-29, 1961. 

SOUTHEASTERN, Wofford College, Spartanburg, 
South Carolina, April 7-8, 1961. 

SOUTHERN CALIFORNIA, University of Cali- 
fornia, Santa Barbara, March 11, 1961. 

SOUTHWESTERN, University of Arizona, Tucson, 
April, 1961. 

Texas, Stephen F. Austin State College, 
Nacogdoches, April 14-15, 1961. 

Urrer New State, Harpur College, 
Binghamton, April 29, 1961. 

WISCONSIN, University of Wisconsin, Madison, 
May 13, 1961. 


One of a series 


Catching the Drift of Gyro Bearings 


The fantastic accuracies needed by inertial 

guidance systems for space flight depend on the 
suppression of gyro drift, the tendency of a gyro 

to precess from minutely occurring internal torques. 
Particularly puzzling has been the problem of 
“jogs,” or sudden axial shifts, within gyro 

spin-axis bearings. Shifts of but one ten-millionth 


of an inch can cause serious steering error. 


Specialists at the GM Research Laboratories have 
found that the real key to drift lies in the thickness 
and distribution patterns of bearing lubricating 
films. Only a tenth of a milligram of oil— 
equivalent in volume to less than two-thousandths 
of a drop of water—is required in a gyro bearing, 
but even this amount unevenly distributed 

may cause jogs. 


Jogs from excess oil supply have been observed and 
analyzed hydrodynamically in relation to surface 
oil transfer and separator feed control, ball spin 
orientation, displacement, and differential 

heating and ball wander. 


This experimental and analytical approach toward 
jog-free bearings is a further example of the critical 
and advanced research General Motors carries 

out in seeking “more and better things 


for more people.” 


General Motors Research Laboratories 


Warren, Michigan 


The fluoresced streaks show the disturbed “‘wake"’ 
of the lubricating film during bearing operation. The 
active part of the flim, too thin to fluoresce visibly, 
averages ten-millionths of an inch in thickness. 
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Careers in 


Mathematics 


Vitro’s increased activities in the field of Operations 
Research have created career opportunities for men 
with these interests and qualifications: 


MATHEMATICAL STATISTICIANS 


MS or PhD for conducting and consulting on analytical 
studies in a wide variety of applications, including informa- 
tion theory, weapons systems analysis, experimental design, 
data treatment. Should be familiar with some of the follow- 
ing—Monte Carlo procedures, Markov processes, decision 
theory, operations research, and have had 3-5 years industrial 
experience in implementing these techniques. Position is in 
the Information Analysis Group. 


OPERATIONS RESEARCH ANALYSTS 


MA or PhD in Mathematics, Statistics or Physics. Conduct 
and direct operations research studies, principally in the 
areas of weapons systems evaluation, ballistic missile de- 
fense, anti-submarine warfare and electronic countermeas- 
ures. Should have experience in some of the following areas: 
applications of game theory, linear programming, Monte 
Carlo techniques, queueing theory and model construction. 


& Our modern laboratory is located in a suburban area with 
easy access to the culiural and educational facilities of met- 
ropolitan New York and New Jersey. Liberal benefits in- 
clude a tuition refund plan and relocation allowances. 


Please send resume to Mr. S. Roberts. 


Division of Vitro Corp. of America 
200 Pleasant Valley Way, West Orange, New Jersey 
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We don't have to sell this book 


We don’t have to sell this book; teachers and 
reviewers are selling it for us. Like the other 
{niroduction 1° textbooks in Van Nostrand’s distinguished Uni- 
1 OGIC versity Series in Undergraduate Mathematics, 
Patrick Suppes’ Introduction to Logic has been 
warmly praised: “The book comes as near to a 
perfect fulfillment of its function in the rough- 
and-tumble of the classroom as any you are 
likely to find. Clearly it is destined to become a 
classic and not soon be replaced,” says John 
Myhill in the Bulletin of the American Mathe- 
matical Society. “L’ouvrage est admirablement 
soigné dans tous ses détails; il est un modéle 
1957, 312 pages, $6.00 parfait de ce genre difficile, auquel il apporte 
nombre d’innovations trés judicieuses,” com- 
ments J. Dopp in the Journal of Symbolic Logic. 
“This book is distinguished by the number and 
variety of the applications of logic considered, 
both in formal mathematical reasoning and in 
the axiomatization of various scientific theories,” 
remarks Alan Ross Anderson in the Review of 
Metaphysics. 


The University Series in Undergraduate Mathematics 


INTRODUCTION TO MopERN ALGEBRA by John L. Kelley—1960, paperbound, 338 
pages, $2.75 


Naive Ser Tueory by Paul R. Halmos—1960, 104 pages, $3.50 
Axiomatic Set Tueory by Patrick Suppes—1960, 265 pages, $6.00 


Reat Anatysts by Edward James McShane and Truman Botts—1959, 288 pages, 
$6.60 


Finrre Marxov Cuams by John G. Kemeny and J. Laurie Snell—1959, 224 pages, 
$5.00 


Fintre-DimensionaL Vector Spaces, 2nd Ed., by Paul R. Halmos—1958, 200 
pages, $5.00 


D. Van Nostrand Company, Inc. 


120 Alexander Street Princeton, New Jersey 


COMING 
THIS 


Dicmaniees OF CALCULUS, Second Edition by Thurman 
S. Peterson, Portland State College 


This thorough revision of a well-known text has the following new features: a separate 
chapter on vector analysis; increased emphasis and detail on the nature of the limit 
process, using epsilon and delta methods; a chapter on solid analytic geometry; and 
additional problems emphasizing the theoretical aspects of the calculus. Illustrations, 


solved examples, geometric figures, notes, reference formulas and curves, numerical 
tables. Answer book available. 511 pages. $6.50 


inal WITH ANALYTIC GEOMETRY by Thurman 
S. Peterson 


This new edition of a familiar text (previously entitled Analytic Geometry and 
Calculus) contains three major changes: a separate chapter on vector analysis has been 
added; theoretical aspects of the calculus are emphasized by additional problems; and 
the material on plane analytic geometry is consistently integrated with the calculus, 
Illustrations and solved examples, figures illustrating geometric aspects, introductory 
set of reference formulas and curves, notes, numerical tables. Answer book available. 


586 pages. $7.50 


—_— GEOMETRY: A brief elementary course for 
college students, by J. L. Simpson, Montana State College 


This brief text covers the definitions, terminology, methods of proof, and formulas 
necessary for further study, particularly in science and engineering. The logical devel- 
opment, through the theorems, is confined mainly to those theorems necessary to 
obtain mensuration formulas. Problems which illustrate basic geometric ideas can be 
solved with a minimum of algebra, and there is a brief discussion of the simplification 
of radicals. While some proofs are given in full, others are merely outlined to minimize 
memorization and promote class discussion. Theorems and formulas are summarized 
for easy reference. Discussion questions and simple original exercises; suggestions for 
models; 56 line drawings. 97 pages. $2.75 


Harper & Brothers - 49 E. 33d St. N.Y. 16 
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Ready in January .. . 


ANALYTIC GEOMETRY 
AND CALCULUS 


by L. J. Apams, Santa Monica City College, and Paut A. Wuirte, 
University of Southern California 


An excellent integrated presentation of the essentials of analytic ge- 
ometry and calculus for students of mathematics, engineering and sci- 
ence. Concise in style and comprehensive in scope, the treatment strikes 
a good balance between theoretical and applied aspects. All theorems are 
carefully and clearly stated and proofs, where given, are complete. The 
early introduction of calculus facilitates the study of those topics in 
analytic geometry where calculus is useful. Engineering and science 
applications are emphasized in an abundant selection of 4000 problems. 
Answers to odd-numbered problems included in the text. 


January 1961 app. 950 pp. 317 figs. prob. $9.00 


University Texts in the 
Mathematical Sciences 


Hersert Rossins, Columbia University, General Editor 

This series is designed to provide a selection of compact, inexpensive 
volumes dealing with special topics in mathematics. Prepared by au- 
thorities in their respective fields, the texts are original studies intended 
primarily as introductions to the subjects treated rather than as research 


monographs. They will serve as texts in specialized courses or as supple- 
mentary assignments in advanced college classes. 


Published 


PROBABILITY AND STATISTICAL 
INFERENCE FOR ENGINEERS A First Course 
by Cyrus Denman and Morton Ktetn, Columbia University 


1959 144 pp. figs. and tables $3.75 
In preparation 

INTRODUCTION TO THE THEORY OF QUEUES 
by L. TaxAcs 

INTRODUCTION TO HILBERT SPACE 


by K. BerBerIAN 


BANACH SPACES AND ALGEBRAS 
by Epcar R. Lorcu 


417 Fifth Avenue New York 16 


OXFORD UNIVERSITY PRESS 
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A clear, thoroughly readable new text written es- 
pecially for freshmen and sophomores in liberal 
arts as well as physics and engineering courses, 


DIFFERENTIAL AND INTEGRAL CALCULUS 


BY JAMES R. F. KENT, HARPUR COLLEGE 


is receiving fine comments such as this one from George E. 
Reves of The Citadel, South Carolina: “This text gives a 
well planned gradual introduction to the calculus with 
excellent explanations for the student... .” 


Dr. Kent uses a modern approach to the traditional topics 
of calculus to make his text readily understandable to the 
student without the aid of an interpreter, yet rigorous 
enough to answer his more searching questions. A generous 
amount of carefully planned exercises insures a good under- 
standing of each topic. 


511 pages 1960 $6.75 
Have you considered Differential and Integral Calculus for your course? 


HOUGHTON MIFFLIN COMPANY «e Boston 
New York Atlanta Geneva Dallas Palo Alto 


From the ACC Mathematics Series 


ANALYTIC 
GEOMETRY 


EDWIN J. PURCELL 
University of Arizona 


This text presents analytic geometry 
as a logical system, rather than 
merely as a method of problem- 
solving. The book excels in its clear 
and consistent use of directed and 
undirected distances and their cor- 
responding notations, its complete 
treatment of curve sketching, and 
its rigorous yet clear chapters on 
three-dimensional geometry. Conics 
are presented in the unified man- 
ner, using the focus-directrix-ec- 
centricity definition. 


289 pp.., illustrated, $4.50. 


PLANE 
TRIGONOMETRY 


Third Edition 
RAYMOND W. BRINK 


Emeritus, University of Minnesota 


The Third Edition of this book places 
an increased emphasis on analyti- 
cal trigonometry. New, more ana- 
lytical topics are introduced, such 
as set and functions and func- 
tional notation, inverse functions 
in general, and harmonic analysis. 
Throughout the text there is an im- 
mediate application of principles to 
problems, a large number of which 
are included, with answers given to 
the odd-numbered exercises. 


344 pp., illustrated, $4.00. 


Appleton-Century-Crofts, Inc. 


35 West 32nd Street, New York 1, New York 
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Wee BOOKS 


FINITE DIFFERENCE METHODS 
for PARTIAL DIFFERENTIAL EQUATIONS 


By George E. Forsythe, Stanford University, and Wolfgang R. Wasow, University of 
Wisconsin. Covers both initial-value and boundary value problems, and emphasizes the 
topics of greatest importance in the solution of these problems with high-speed computers. 
1960. 444 pages. $11.50. 


STATISTICAL THEORY and 
METHODOLOGY in SCIENCE AND ENGINEERING 


By K. Alexander Brownlee, The University of Chicago. Designed to give workers in the 
experimental sciences and statistics facility and self-confidence in the actual use of sta- 
tistical methods. 1960. 570 pages. $16.75.* 


DIGITAL COMPUTERS and 
NUCLEAR REACTOR CALCULATIONS 


By Ward C. Sangren, General Dynamics Corporation. Helps to acquaint nuclear en- 
gineers and scientists with the use of digital computers in the design of nuclear reactors. 
1960. 208 pages. $8.50. 


MODERN TRIGONOMETRY 


By Dick Wick Hall, Harpur College, State University of New York, and Louis O. 
Kattsoff, Boston College. Uses the analytical approach and emphasizes the ability to reason 
about the trigonometric functions. January 1961. Approx. 288 pages. Prob. $4.95. 


A PRIMER of REAL FUNCTIONS 


By Ralph P. Boas, Jr., Northwestern University. Carus Monograph No. 13. Offers an 
exposition of the concepts and methods of “real variables.” 1960. 189 pages. $4.00. 


STATISTICAL THEORY of COMMUNICATION 


By Y. W. Lee, Massachusetts Institute of Technology. Clearly and rigorously presents a 
physically motivated and systematic account of the statistical theory of communication. 
1960. 509 pages. $16.75.* 


An INTRODUCTION to the THEORY of NUMBERS 


By Ivan Niven, University of Oregon, and Herbert S. Zuckerman, University of Washing- 
ton. A topical, as opposed to historical, approach to the theory of numbers stressing basic 
concepts at first with specialized materials in final chapters. 1960. 250 pages. $6.25. 


An INTRODUCTION to LINEAR PROGRAMMING 
and the THEORY of GAMES 


By S. Vajda, Royal Naval Scientific Service (Great Britain). Offers a concise exposition 
of two mathematical techniques that are fundamental to Operations Research and typical of 
its spirit. 1960. 79 pages. $2.25. 


* Text edition available for college adoption. 


JOHN WILEY & SONS, Inc. 
440 Park Avenue South, New York 16, New York 


Healh 


DIFFERENTAL EQUATIONS COLLEGE TEXTS 


SECOND EDITION 


ALFRED E. NELSON, KARL W. FOLLEY, MAX CORAL 
WAYNE UNIVERSITY 


Published spring, 1960 

A text for both mathematics majors and engineering 
students. The Second Edition contains an appendix 

on the Laplace transformation, and modern exercises 
with new applications. 

The text discusses the theory of the solution of 

ordinary differential equations as well as the 

applications of such equations which arise in geometry, 
chemistry, and physics, and there is a thorough treatment 
of the linear equations of higher order. 320p., $5.25 


D. C. HEATH AND COMPANY 


PROFESSIONAL OPPORTUNITIES 
IN MATHEMATICS 


Fourth Edition July 1959 Reprinted 1960 
The report of a Committee of the MAA 


CONTENTS: 


The Teacher of Mathematics; Opportunities in Mathematical and Applied 
Statistics; The Mathematician in Industry; Mathematicians in Government; 
Opportunities in the Actuarial Profession; Non-Academic Employment of 
Mathematicians; References for Further Reading. 


24 pages, paper covers 
25¢ for single copies ; 20¢ each for orders of five or more. 


Send orders to: 


Harry M. GEHMAN, Executive Director 
Mathematical Association of America 
University of Buffalo 

Buffalo 14, New York 
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OUTSTANDING NEW BOOKS 


FUNDAMENTAL PRINCIPLES of MATHEMATICS 


JOHN T. MOORE, University of Florida 


“Combines the essentials of algebra, trigonometry, and ana- 
lytic geometry in the first 15 chapters, leaving until later those 
algebraic concepts not vital to the calculus. The approach by 
means of set theory along with the distinction between rela- 
tions and functions will save time in introducing later courses.” 


Harland R. Lutz, Ashbury College, Ky. 1960, 645 pp., $7.00 


ALGEBRA AND TRIGONOMETY 
EDWARD A. CAMERON, University of North Carolina 


“The clarity and beauty with which this book is written sur- 
passes that of any elementary text I have ever seen. Just 
enough set theory was used to make precise the mathematical 
concepts involved and to reflect the spirit of modern mathe- 
matics.” T. O. Moore, University of Florida. 1960, 301 pp., 
$5.00 


INTERMEDIATE ALGEBRA, Alternate Edition 
LOVINCY J. ADAMS, Santa Monica City College 


“A compact, clearly presented arrangement of topics. I am 
particularly in sympathy with the use of the language of sets, 
the use of the methods of minus in evaluating third order de- 
terminants, emphasis on inequalities, and the detailed little 
chapter on our number system.” S. E. McReynolds, Jr., George 
Pepperdine College, Los Angeles. 1960, 424 pp., $4.50 


BRIEF COURSE IN ANALYTICS, 3rd Edition 


M. A. HILL, JR., J. BURTON LINKER, University of North Carolina 


This sound introduction to analytics retains those elements of 
teachability which have distinguished former editions. It pro- 
vides an almost completely different set of exercises. 1960, 
240 pp., $3.90 


ELEMENTARY STATISTICS 
SIDNEY F. MACK, The Pennsylvania State University 
“Admirably suited for freshmen and sophomores in non- 
technical curricula. Theorems are clearly and carefully stated. 


Terms are well defined.” Sim Lasker, University of Illinois, 
Chicago. 1960, 207 pp., $4.50 


HOLT, RINEHART and WINSTON, Inc. 


383 MADISON AVENUE, NEW YORK 17, N.Y. 
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Analytic Geometry and Calculus 
by FRANK L. JUSZLI, State Technical Institute, Hartford, Conn. 


Throughout this text a graphical approach is main- 

tained in order to provide the techniques of dif- 
‘ ferential and integral calculus and to give a visual 
interpretation to concepts. Basic calculus is pre- 
sented in a careful but non-rigorous treatment, 
combined with elementary analytic geometry. 


January 1961 384 pp. Text price: $6.75 


Modern Fundamentals of 
Algebra and Trigonometry 


by HENRY SHARP, Emory University 


Here is a presentation of the most elementary, but extensive, parts of 
algebra and trigonometry. The modern language of set and function is 
introduced early and used throughout. The concept of function is dis- 
cussed in great detail and made the foundation of the rest of the book. 


January 1961 354 pp. Text price: $6.50 


Foundations of Geometry 
and Trigonometry 


by HOWARD LEVI, Columbia University 


thoroughly modern solution to a recurring prob- 
: lem—how to incorporate the geometry inherited 
‘ail. Sli. : from the Greeks into the body of present-day mathe- 
f matics. This text offers an elementary and rigor- 

ous development of affine and Euclidean geometry. 


1960 384 pp. Text price: $7.95 


Manual of Experimental Statistics 


by JOHN E. FREUND, PAUL E. LIVERMORE and IRWIN 
MILLER, all of Arizona State University 


This manual presents in outline form the most frequently used statisti- 
cal techniques, including appropriate computing formulae and solved 
examples of each method. It is designed to supplement available texts and 
to provide a ready reference to the most important methods of experi- 
mental statistics. 


1960 132 pp. Text price: $3.95 


For approval copies, write: Box 903, Dept. AMM 
bei PRENTICE-HALL, Inc. 


Englewood Cliffs, New Jersey 
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COMING... SPRING 


ARITHMETIC: AN INTRODUCTION TO MATHEMATICS 


By L. Clark Lay, Orange County State College 
Designed as a transitional text between arithmetic and higher mathematics, 
this book provides a solid foundation for college algebra and further 
mathematical study. There is an abundance of stimulating theoretical ma- 
terial and progressive exercises. A teacher's manual and alternate sets of 
tests will be available. 

Allendoerfer Mathematics Series 


UNIFIED CALCULUS AND ANALYTIC GEOMETRY 


By Earl D. Rainville, University of Michigan 

This text presents a careful treatment of basic ideas and manipulative tech- 
niques in calculus and analytic geometry, followed by a five-chapter intro- 
duction to differential equations, There are more than 5,000 exercises, en- 
couraging direct application of theoretical material. 


TABLES OF INTEGRALS AND OTHER MATHEMATICAL DATA, 
Fourth Edition 


By Herbert B. Dwight, Massachusetts Institute of Technology 

The contents of this standard reference, made up of tables and data basic to 
all work in mathematics, range from simple algebraic functions to Bessel 
functions, surface zonal harmonics, definite intervals, and differential equa- 
tions. The new edition includes an entirely new group of elliptic integrals 
as well as expanded material on definite integrals. 


Quast. Published ... 
SPECIAL FUNCTIONS 


By Earl D. Rainville 

Providing useful and efficient methods for the study of specific functions, 
this text contains much material never before published in book form. Dr. 
Rainville systematically develops a large body of detailed information about 
numerous widely studied special functions and offers an unusually thorough 
treatment of generating functions. 

1960 365 pages $11.75 


APPLIED BOOLEAN ALGEBRA. An Elementary Introduction 


By Franz E. Hohn, University of Illinois 

An introduction to Boolean Algebra as applied mathematics, this book 

features a careful, simple treatment that facilitates rapid understanding. 

The text includes two appendices containing material on the physical aspects 

of switching elements and the binary system of numeration. 

1960 137 pages (paperbound) $2.50 
Allendoerfer Mathematics Series 


60 FIFTH AVENUE, NEW YORK 11, N. Y. 
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The Macmillan Com frany 


A Checklist of Recently Published and In-Press 
McGraw-Hill Textbooks 


[_] Acnew—DIFFERENTIAL EQUATIONS, New Second Edition, 512 
pages, $7.50 


[_] Bettman—INTRODUCTION TO MATRIX ANALYSIS, 328 pages, 
$10.00 


[_] BecuensacH-MODERN MATHEMATICS FOR THE ENGINEER, 
Volume II, Ready in January, 1961. 


Burter anD WrEN—TEACHING OF SECONDARY MATHEMATICS, 
Third Edition, 640 pages, $7.50. 


ia Kretts—ELEMENTARY DIFFERENTIAL EQUATIONS, New Fifth 
Edition, 318 pages, $6.25. 


[_] Merer anp ARCHER—-AN INTRODUCTION TO MATHEMATICS FOR 
BUSINESS ANALYSIS, 284 pages, $6.95. 


WADSWORTH AND BryAN—INTRODUCTION TO PROBABILITY AND 
RANDOM VARIABLES, 304 pages, $9.00. 


[_] Wave anp TayLoR-FUNDAMENTAL MATHEMATICS, Second edi- 
tion, Ready in March, 1961. 


anp Younc—ELECTRICAL ENGINEERING PROBLEMS, 
320 pages, $7.75. 


Send tor Copies on Approval 


‘McGRAW-HILL BOOK COMPANY. Inc. 


330 West 42nd Street New York 36, N.Y. 


GEORGE BANTA COMPANY, INC,, MENASHA, WISCONSIN 
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